01 背包入门

跟打练习　难度 3

背包容量 5，三件宝物各有重量和价值，每件只能拿一次——最多带走多少价值？DP 经典中的经典！

知识点讲解

dp[j] = 容量为 j 时的最大价值。每件物品要么不拿（dp[j] 不变），要么拿（dp[j-w]+v）。j 要倒着枚举，保证每件只拿一次。