2014年11月12日
动态规划-01背包问题
摘要： 动态规划-摘自百科1.最优化原理（最优子结构性质） 最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简而言之，一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。2.无后效性 将各阶... 阅读全文
posted @ 2014-11-12 00:27 EPHUIZI 阅读(1088) 评论(0) 推荐(0) 编辑