Happiness_3
Happiness_3
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Happiness_3的博客
全部文章
/ 题解
（共1篇）
题解 | #牛牛的旅游纪念品#
大致题意 1.从n个物品中选出m个物品，使得值最大 2.任意两个物品之间的位置差 >= k（附加条件） 思路 首先可以看出贪心是不可以的，然后根据求最大值、最小值等关键字眼可以看出这是一道dp题，而且与背包dp板子相似 然后就是dp三件套 定义 初始化 状态转移方程 1.定义 因为最后要求的...
C++
动态规划
背包dp
2024-12-18
1
52
牛客博客，记录你的成长
京公网安备 11010502036488号