2015年7月21日
dp
摘要： 1. 将原问题分解为子问题2. 确定状态3. 确定一些初始状态（边界状态）的值4. 确定状态转移方程1) 问题具有最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质。2) 无后效性。当前的若干个状态值一旦确定，则此后过程的演变就只和这若干个状态的值有关，和... 阅读全文
posted @ 2015-07-21 23:20 peerslee2 阅读(149) 评论(0) 推荐(0) 编辑