吴晨曦 • 1个月前
状态设计:dp[i][j]表示在前i个物品中选不超过j的最大价值
状态转移方程: 如果j < w[i],即无法选第i个物品dp[i][j] = dp[i - 1][j] 否则dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - w[i]] + v[i])
边界:dp[i][0] = 0
评论:
常识吧
♦ ♦ ♦◊ * ∞ ¡ ‰ ¾ ¼ ½ ± ª Ð õ ~ } z D [ H ^ \ Z V T Q é Ó Õ ♥ ◊ ♠ ⌊ Æ Ç É Ë – ♥ ™ @ › / • & $ £ € " =