会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2021年5月6日
dp优化
摘要: 一 决策单调性 决策单调性优化dp即满足对于$i,j(i>j) $如果$dp[j]$从$dp[k]$转移,$dp[i]$从$dp[k1]$转移,则有$k1>=k$ 解决该问题有两种方法 1.整体二分 整体二分用于二维dp(高维) 即$dp[i][j]=max(dp[i-1][k]+cost[k][j
阅读全文
posted @ 2021-05-06 14:07 尹吴潇
阅读(105)
评论(0)
推荐(0)
编辑
公告