会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
2018年9月16日
hdu6249 区间动态规划
摘要: 题目链接 题意:给出一些区间,求选k个区间能覆盖的最多点的数量 思路:定义dp[i][j]为前i个点取j个区间的最大值。dp[i][j]可以转移到dp[i+1][j+1]和以i+1为起点的区间终点 具体可以看代码
阅读全文
posted @ 2018-09-16 19:26 czh~
阅读(306)
评论(0)
推荐(0)
编辑
公告