摘要： 0-1背包 题意： 给定一个具备一定承重的背包，给定n个物品，每个物品具备一定的价值，和重量，每个物品只能装一次，问最大能装多大价值的物品。 for(int i=0;i<n;i++){//考虑前i个物品 for(int j=m;j>=0;j--){//考虑背包承重为j的时候 if(j>=w[i]){ 阅读全文