2021年7月22日
AcWing - 排书
摘要： 原题： 180. 排书 - AcWing题库 题意： 给你n个数的任意排列，现在要你通过从中选出一段，然后插入某个位置的操作将这n个数按顺序依次排列，同时操作次数最少。 分析： 普通的dfs肯定会超时间复杂度，所以要用IDA*，也就是迭代加深+估价函数。 代码有三个函数，f()表示估价函数。因为一次 阅读全文
posted @ 2021-07-22 23:22 AtomsH 阅读(59) 评论(0) 推荐(0)