uva11212（Editing a Book/編輯書稿）=>IDA*算法/經典的估價函數

題意：將一個數字序列以最少的剪切次數粘貼成另外一個數字序列。ios 解析：本題可用IDA*，也就是設計了估價函數的迭代加深搜索。編程 IDA*大致上指的是，首先將初始狀態結點的H值設爲閾值maxH，而後進行深度優先搜索，搜索過程當中忽略全部H值大於maxH的結點；若是沒有找到解，則加大閾值maxH，再重複上述搜索，直到找到一個解。其中IDA*的減枝策略，每遍歷一個深度的時候，進行判斷：數組 當前局

>>阅读原文<<