搜索算法的通用优化方法

所需积分/C币:10 2010-02-02 22:00:49 80KB APPLICATION/MSWORD
收藏 收藏
举报

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

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    抢沙发
    一个资源只可评论一次,评论内容不能少于5个字
    关注 私信 TA的资源
    上传资源赚积分,得勋章
    最新推荐