DP（動態規劃）入門

DP（動態規劃）入門 用一道非常經典的例題來引入這個專題。 01揹包問題 有n個重量和價值分別爲 w i w_i wi​ 和 v i v_i vi​ 的物品。從這些物品中挑選出總重量不超過 W W W 的物品，求所有挑選方案中總價值和的最大值 限制條件： 1 ≤ n ≤ 100 1 \le n \le 100 1≤n≤100 1 ≤ w i , v i ≤ 100 1 \le w_i,v_i \l

>>阅读原文<<