会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DigitalHermit
博客园
首页
新随笔
联系
订阅
管理
2015年12月28日
01背包和完全背包--动态规划(1)
摘要: 今天开始看动规。从最基本的背包问题开始:首先是基本的01背包。简单的来说就是一个问题 可以分解成相似的若干个子问题 然后通过记录子问题的解来一步一步推出最终的最优解。这样做的好处就是:可以通过记录状态值 重复利用(记忆结果)来减少传统递归的次数 从而优化时间复杂度。动规中 最重要的莫过于列出对应的 ...
阅读全文
posted @ 2015-12-28 23:20 DigitalHermit
阅读(399)
评论(0)
推荐(0)
编辑
公告