Happiness_3

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #牛牛的旅游纪念品#

大致题意 1.从n个物品中选出m个物品，使得值最大 2.任意两个物品之间的位置差 >= k（附加条件）思路首先可以看出贪心是不可以的，然后根据求最大值、最小值等关键字眼可以看出这是一道dp题，而且与背包dp板子相似然后就是dp三件套定义初始化状态转移方程 1.定义因为最后要求的...

C++ 动态规划背包dp

2024-12-18

1 58