会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
尹宇星_Kim
博客园
首页
新随笔
联系
订阅
管理
2021年6月15日
如何思考一个“动态规划”
摘要: 以终为始 - 从终点开始倒推 思考有几条途径可以到达当前的状态,例如对于二维数组来说,到达 (i,j),可能有 (i-1,j)、(i,j-1)、 (i+1,j)、(i,j+1) 等等 确定选取策略 - 比如有三条路径可以过来,每条路径都带有一定的信息,结合策略(例如 min、max ...)和信息,
阅读全文
posted @ 2021-06-15 21:38 尹宇星_Kim
阅读(57)
评论(0)
推荐(0)
公告