摘要： 假定有n个物体，其重量、价值以及数量分别为wi、vi、ci，现在给定一个质量上限tw，求最大价值。穷举法的思想很简单，接空间是一个n维的立方体，每个维度上分别有ci+1个点，遍历这些点就可以了。代码实现如下：int bound_knap_bruteforce(int n, int* w, int *v, int* c, int tw){ int path[n] ; int maxvalue = 0; int cw = 0; int cv = 0; for(int i=0;i<n;i++) path[i] = 0; while(1) { ... 阅读全文

摘要： 1 knap.cc:131:13: error: expected expression2 if ( i > = w[j] && mi < v[j] + m[i-w[j]] )3 ^4 1 error generated.同样情况下gcc的提示就没有这么清晰了 阅读全文