2015年12月28日
01背包和完全背包--动态规划（1）
摘要： 今天开始看动规。从最基本的背包问题开始：首先是基本的01背包。简单的来说就是一个问题 可以分解成相似的若干个子问题 然后通过记录子问题的解来一步一步推出最终的最优解。这样做的好处就是：可以通过记录状态值 重复利用（记忆结果）来减少传统递归的次数 从而优化时间复杂度。动规中 最重要的莫过于列出对应的 ... 阅读全文
posted @ 2015-12-28 23:20 DigitalHermit 阅读(406) 评论(0) 推荐(0) 编辑