完全背包实验

输入容量与多件物品(每件无限),观察完全背包 DP 的填表与最大价值。

理论概念

完全背包:每种物品无限件,背包容量 V。dp[j] = max(dp[j], dp[j-w]+v),容量 j 正序枚举(与 0/1 背包逆序区别)。

DP 实验
用户登录
微信客服

返回顶部