会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wujw11world
博客园
首页
新随笔
联系
订阅
管理
2022年10月7日
n个物品中取出m个物品,任意两个物品之间的最小间隔为k,求最大的价值。
摘要: https://ac.nowcoder.com/acm/problem/207751 题意:从n个物品中取出m个物品,每个物品有独特的价值(可能为负数),任意两个物品之间的最小间隔为k,求最大的价值。 分析 易得每个物品有取与不取两个状态,dp[i][j]表示前i个物品中取出j个物品,第i个物品必取
阅读全文
posted @ 2022-10-07 17:15 重生之我是菜鸟
阅读(36)
评论(0)
推荐(0)
公告