摘要： 这道题思路不难，用01背包的思想来解这道题，一个M的背包装N个物品，这N个物品的权值和体积都是vi，很简单的一个模型，直接用背包的方法解的话，不止会超内存，而且会超时，这样WA了一遍之后寻求另一种写法。然后就用深搜加剪枝过了这道题。排序后从大的取起。/*Accepted 180 KB 0 ms C++ (g++ 4.4.5) 795 B 2012-09-11 16:03:06*/#include <stdio.h>#include <string.h>#include <stdlib.h>#include <algorithm>using nam 阅读全文