会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
uanQ
博客园
首页
新随笔
联系
订阅
管理
区间DP
区间DP 对一段连续的区间进行动态规划,使其达到预期 特点 合并:即将两个或多个部分进行整合,当然也可以反过来; 特征:能将问题分解为能两两合并的形式; 求解:对整个问题设最优值,枚举合并点,将问题分解为左右两个部分,最后合并两个部分的最优值得到原问题的最优值。 特别——链变环 对于原区间是链,不能
posted @
2024-07-02 17:42
uanQ
阅读(
5
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部
公告