会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
母翟龙
【点赞、关注、评论】三连生活更美好
博客园
首页
新随笔
联系
管理
2020年10月22日
动态规划中序的维持
摘要: 动态规划中常见的两类问题: example1:一个数字n构成元素和的形式(考虑顺序) example1:一个数字n构成元素和的形式(不考虑顺序) 不考虑顺序: 只需要考虑最后一个元素(可以参考上楼梯),状态转移方程为:dp[i]+=dp[i-v[j]]的形式 考虑顺序 考虑顺序可以认为是一个完全背包
阅读全文
posted @ 2020-10-22 09:38 母翟龙
阅读(65)
评论(0)
推荐(0)
编辑
公告