文件名称：搜索算法的通用优化方法
文件大小：80KB
文件格式：DOC
更新时间：2013-02-22 15:47:29
搜索算法 noip
[搜索剪枝] 在很多情况下，我们已经找到了一组比较好的解。但是计算机仍然会义无返顾地去搜索比它更“劣”的其他解，搜索到后也只能回溯。为了避免出现这种情况，我们需要灵活地去定制回溯搜索的边界。 [记忆化] 对于一些有最优子结构的问题，我们往往采用动态规划算法来实现。采用动态规划算法，需要弄清状态以及状态是如何转移的，接着列出状态转移方程。首先举一个非常简单的例子 ......