2018年5月7日
动态规划 --- 理解背包问题
摘要： 使用动态规划的条件： 1.最优化原理（最优子结构性质） 一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质 使我们可以自底向上的方式从子问题的最优解逐步构造出整个问题的最优解。 最优化原理是动态规划的基础，任何问题，如果失去了最优化原理的支持，就不可能用动态规划方法计算 阅读全文
posted @ 2018-05-07 15:32 CoderLynn 阅读(724) 评论(0) 推荐(0) 编辑