会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
与其诅咒黑暗,不如燃起蜡烛!
博客园
首页
新随笔
联系
订阅
管理
2022年4月20日
动态规划(待完善)
摘要: 动态规划 动态规划的两个要求: 最优子结构:大问题的(最优)解可以由小问题的(最优)解推出。比如说我们有一个计算总分的闯关游戏,为了赢得最后的大奖,每一关我们都得使出浑身解数,前 n 轮总得分最多的先决条件必然是前 n-1 轮总得分最多,也就是说大问题(前 n 轮总得分最多)的最优解可以由小问题(前
阅读全文
posted @ 2022-04-20 19:17 Muly
阅读(37)
评论(0)
推荐(0)
公告