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

>>阅读原文<<