会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不学无墅_NKer
三思方举步,百折头不回。
博客园
首页
新随笔
联系
订阅
管理
2020年11月29日
【40讲系列13】动态规划
摘要: 一、理论 递归问题 -> 重叠子问题、最优子结构 -> 记忆化搜索(自顶向下) -> 动态规划(记忆化 + 自底向上) 动态规划(Dynamic Programming),即动态递推(递归 + 记忆化 -> 递推)。动态规划问题的一般形式就是求最值。 1. 状态的定义:opt[n],dp[n],fi
阅读全文
posted @ 2020-11-29 20:45 不学无墅_NKer
阅读(269)
评论(0)
推荐(0)
编辑
公告