会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
orangeQWJ
博客园
首页
新随笔
联系
订阅
管理
2022年10月14日
动态规划(一)极速入门
摘要: 动态规划第一讲 把难题放一边,先来理解动态规划中的一些重要概念 状态转移方程 重叠子问题 备忘录剪枝 状态压缩 1.1递推与动态规划 要理解动态规划的基本解题思路,先来做一道高中数学题 通俗来讲动态规划 算法并不直接给出最终结果的求解表达式,而是通过找到问题规模之间的 动态转移方程,借此不断缩小问题
阅读全文
posted @ 2022-10-14 23:51 orangeQWJ
阅读(519)
评论(0)
推荐(1)
编辑
公告