会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ricky_lin
CD7Z小蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2023年4月5日
各类题目解法总结
摘要: 各类题目解法总结 一、DP 性质: 最优子结构,可拆解并且子问题最优,父问题最优 子问题重复性,一个子问题可能会影响多个不同的下一阶段的原问题 (可以从数位DP中清楚地理解) 无后效性,即此时的之前状态无法直接影响未来的决策 1.1 区间DP 常见数据范围&解题方法: | 数据范围 | 类型 | 解
阅读全文
posted @ 2023-04-05 09:30 ricky_lin
阅读(30)
评论(0)
推荐(0)
编辑
公告