2015年9月16日
动态规划-背包问题
摘要： // 最优原则：不管前面的策略如何，此后的决策是是基于当前状态（由上一次决策产生）的最优决策。// 当最优决策序列中包含最优决策子序列时，可建立动态规划递归方法。// （有些问题的递归式不一定能保证最优原则，因此在求解时有必要对它进行验证。若不能保持最优原则，则不可应用动态规划方法。）// 在得到最 阅读全文
posted @ 2015-09-16 22:02 Maydow 阅读(360) 评论(0) 推荐(0) 编辑