01背包每个物品的选择是，要么不放，要么放一个
所以是max（dp[i-1][j],dp[i-1][j-v[i]]+w[i]）
完全背包每个物品的选择是，要么不放，要么再放一个
所以是max（dp[i-1][j],dp[i][j-v[i]]+w[i]）
浅谈背包（超浅）
最新推荐文章于 2025-12-05 14:37:41 发布
文章探讨了在背包问题中的两种经典情况，01背包与完全背包。01背包中，物品只能选择放或不放，动态规划解决方案是max(dp[i-1][j],dp[i-1][j-v[i]]+w[i])。而在完全背包里，物品可以放多个，其动态规划公式变为max(dp[i-1][j],dp[i][j-v[i]]+w[i])。这两种策略都用于求解如何最大化背包能容纳的物品总价值。
扫一扫
1594
到【灌水乐园】发言
