摘要： 题意很简单：n个东西，装入容量为c的背包，怎么使装的东西重量和最大。其实，就是价值等于重量的0/1背包问题。　　UVa 上规模比较小n最大值是20, 用DP把最大容量设置大点就可以AC，但是JOJ上n最大值是100，又没有告诉容量最大有多大，用DP一用就Runtime Error，在设置大点就Memory Limit Exceeded，只好用DFS搜索了。　　DFS搜索的剪枝还挺有技巧性的，其实，... 阅读全文