AnnoyingVillagers

题解

/ 注册

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

题解 | #多重背包#

数据规模很小，可以直接用二维DP 解多重背包。思路设dp[i][j]表示前i种物品，在容量为j时的最大价值。状态转移对第 i 种物品（数量 x，重量 w，价值 v）：如果不放：dp[i][j]=dp[i-1][j] 如果放 l 个： dp[i][j]=max(dp[i][j],dp[i...

C++ 动态规划

2026-04-25

1 20