题目：有一个背包背包容量是M=150。有7个物品物品可以分割成任意大小。

要求尽可能让装入背包中的物品总价值最大但不能超过总容量。

思想：装性价比最高的物品

在01背包背包问题 动态规划c语言中在选择是否要把一个物品加到背包中。必须把该物品加进去的子背包问题 动态规划c语言的解与不取该物品的子背包问题 动态规划c语言的解进行比較这样的方式形成的背包问题 动态规划c语言导致了很多重叠子背包问题 动态规划c语言，使用动态规划来解决n=5是物品的数量，c=10昰书包能承受的重量w=[2,2,6,5,4]是每一个物品的重量，v=[6,3,5,4,6]是每一个物品的价值先把递归的定义写出来：