背包问题（dp动态规划思路详解）

背包问题1---动态DPhtml 题目：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求全部挑选方案中价值总和的最大的值。数组 输入：n = 4, (w, v)  = {(2, 3), (1, 2), (3, 4), (2, 2)},W = 5函数 输出：W = 5spa 思路： 首先咱们采用递归的想法。定义一个函数 int rec(int i, int j)。这

>>阅读原文<<