会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
everlasting_k
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划DP
区间DP 小笔记
摘要:总体思想 用许多的小区间 的最优解, 进行递推->,最终得到一个大区间(即答案区间)的最优解 关键点 一、确定起点、终点、分割点 二、确认初始化——如:数组初值——一个极小值或极大值 三、确认特殊赋值——如:无需操作的区间赋为0 四、首先枚举长度,再枚举起点—— 如果先枚举起点,再枚举长度的话,那么
阅读全文
posted @
2020-10-20 11:25
everlasting_k
阅读(108)
评论(3)
推荐(0)
公告
Live2D