山月半轮的博客

此题为紫书例题7-10，表示花了好长时间才调试正确！有以下几点总结吧：此题使用IDA*不是特别好想，笔者认为IDA*可以理解为DFS的加强版。此题使用的剪枝策略是看与后一个数字不匹配的数字个数ha，剪枝条件3*d+s.ha() > 3*maxd 应该选用正确的策略，有些策略感觉是对的，实际并不是。如果WA了可以看一下数据5 4 3 2 1，应该输出3. 不要忘记初始化数组和集合！没初...

写一个紫书第11章例题解题总结吧，都偷懒好几天了。。做题情况：题目 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 情况 0 + +1 + + +3 +2 + +1 + + -2 -4 0...

《算法竞赛入门经典》中第11章的题目题目目前还没看完,先留坑,慢慢填做题情况 题目 1 2 3 4 5 6 7 8 9 10 11 状态 + + +1 -10 0 0 + +2       题目 12 13 14 15 ...