会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Showend
博客园
首页
新随笔
联系
管理
订阅
2020年3月23日
动态规划1
摘要: 递推 无后效性,最优子结构 -》状态转移方程 -》 注意初始化 (边界值) -》注意枚举顺序(完全背包第二维从小到大,01背包从大到小,区间先长度再左) LIS接上之前最优解,LCS,背包问题(01背包,完全背包,分组背包,依赖性问题) 状态压缩,树形dp 看过最好的一篇讲解动态规划的 https:
阅读全文
posted @ 2020-03-23 21:51 SuccessfulRoad
阅读(140)
评论(0)
推荐(0)
编辑
公告