摘要：
编辑器加载中...#include using namespace std;#define N 7//物品数量#define S 20//要求背包重量int W[N+1]={0,1,4,3,4,5,2,7};//各物品重量，W[0]不使用。。。int knap(int s,int n)//s为剩余重量，n为剩余可先物品数。。{ if(s==0) return 1;//return 1 means success.. if(s0&&n<1)) return 0;//如果s<0或n<1则不能完成 if(knap(s-W[n],n-1... 阅读全文
