11212专题

UVa 11212 Editing a Book 编辑书稿 IDA* Iterative Deepening A Star 迭代加深搜剪枝

题目链接:Editing a Book 题目描述: 给定 n n n个( 1 < n < 10 ) 1<n<10) 1<n<10)数字,数字分别是 1 , 2 , 3 , . . . , n 1, 2, 3, ...,n 1,2,3,...,n,但是顺序是打乱的,你可以选择一个索引区间的数字进行剪切操作。问最少进行多少次剪切可以让这 n n n个数字变成升序。 例如 [ 1 , 2 , 4 ,