摘要: 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)