会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
卒然临之而不惊, 无故加之而不怒
博客园
首页
新随笔
联系
订阅
管理
2021年5月21日
DP问题学习笔记整合
摘要: DP问题学习笔记 1. 相关概念 dp两大性质 最优子结构问题: 如果问题的解是最优的,那么子问题的解也是最优的 利用备忘录思想解决重叠子问题计算问题 dp问题coding的常见步骤 找出最优解的性质,利用树, 图等数据解构刻画其结构特征 递归的定义的最优值 自底向上分析,找出状态转移方程, 计算子
阅读全文
posted @ 2021-05-21 22:13 FizzPu
阅读(75)
评论(0)
推荐(0)
编辑
公告