会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一刹流云散
博客园
首页
新随笔
联系
订阅
管理
2022年2月9日
刷题09
摘要: 动态规划,英文:Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。 所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的, 对于动态规划问题,我将拆解为如下五步曲,这五步都搞清楚了,才
阅读全文
posted @ 2022-02-09 19:25 一刹流云散
阅读(26)
评论(0)
推荐(0)
编辑
公告
[00:00.00]This [00:04.01]is [00:08.02]lyric