会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
guhowo
博客园
首页
新随笔
联系
订阅
管理
2020年3月14日
DP学习笔记
摘要: 经典案例 动态规划经常用来求最优解。如何判断一个题目是否能用DP来解决,可以通过画递归树来确定是否存在重复子问题,如果存在,则可以通过存储子问题的解去优化算法,还有就是知道子问题解后,能否得到当前的解。DP最关键的是整理出重叠子问题,从而得到动态转移方程或动态转移表。 如何得到状态转移方程?可以在假
阅读全文
posted @ 2020-03-14 09:31 guhowo
阅读(384)
评论(0)
推荐(0)
编辑
公告