C语言（CED）01背包——动态规划第二题

一、问题描述 给定n种物品和一个背包。物品i的质量Wi，其价值Vi，背包的容量为c。问如何选择装入背包中的物品，使得装入背包中的物品总价值最大？ 二、解题思想         01背包和最长公共子序列都是动态规划题目中求最优解的问题，不同在于，01背包问题，即使发现物品可以放入背包，但是在采取放或者不放的措施时，还要进行选择。（这就是保证最优解的条件）         我们先根据题意有如下假设：假

>>阅读原文<<