for(j=next-1;j capacity)
break;
ql[i].subResult[index].weight = ql[i-1].subResult[j].weight + Goods[i-1].weight;
ql[i].subResult[index].value = ql[i-1].subResult[j].value + Goods[i-1].value;
index++;
}
ql[i].end=index-1;
printf("i=%dn", i);
for(j=0;j=0;i--)
{
k=ql[i].end;
while (k>=0)
{
if (ql[i].subResult[k].weight>capacity)
k--;
else break;
}
j=k;
while (j>=0)
{
if (ql[i].subResult[j].weight+Goods[i].weight>capacity)
j--;
else break;
相關(guān)推薦:
2011計算機等級考試二級C輔導(dǎo)實例編程匯總
計算機等級考試二級C語言歷年真題匯總(2005-2010)
2011年計算機等級考試二級C語言常見問題匯總
計算機等級考試二級C語言常見知識點總結(jié)