动态规划解背包问题/C++/Knapsack problem

前言 背包问题是一个经典的算法问题，可以用动态规划，贪心法，分支界限法等方法解决 问题描述：有n个物品，编号1,2,3，、、n，其中第 i 个物品重量为Wi 价值 Vi ，有一个容量为W的背包。 ...