Sicily 1142 排序 (SOJ 1142) 【搜索剪枝】
原题地址:点击打开链接
看到这道题目我立刻反应出来是《编程之美》里面的烧饼问题,在看烧饼问题之前,我以为这题是有多项式复杂度解法的····但是后来发现暂时还没有。
其实编程之美里面写的代码比较长,实际在这里写应该不用那么长。
传统的搜索剪枝是深搜+剪枝,每次找到更小的值就记录下来,如果当前递归的深度超过当前最优值,那么就剪掉。如果可以记录同一深度已经访问过的状态,那么可以做出一些优化。
这
原创
2013-05-26 16:57:37 ·
1644 阅读 ·
0 评论