会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
J2EE/Android/大数据/金融相关
工作生活,点点滴滴!
首页
新随笔
联系
管理
2015年9月16日
动态规划-背包问题
摘要: // 最优原则:不管前面的策略如何,此后的决策是是基于当前状态(由上一次决策产生)的最优决策。// 当最优决策序列中包含最优决策子序列时,可建立动态规划递归方法。// (有些问题的递归式不一定能保证最优原则,因此在求解时有必要对它进行验证。若不能保持最优原则,则不可应用动态规划方法。)// 在得到最
阅读全文
posted @ 2015-09-16 22:02 Maydow
阅读(360)
评论(0)
推荐(0)
编辑
公告