用回溯法解决0-1背包问题4页.docx

上传人：晟*** 文档编号：6958278 上传时间：2021-09-15 格式：DOCX 页数：4 大小：62.33KB

下载相关举报

第1页 / 共4页

第2页 / 共4页

第3页 / 共4页

第4页 / 共4页

亲，该文档总共4页，全部预览完了，如果喜欢就下载吧！

资源描述

#includeint c; /背包容量 int n; /物品数 int weight100; /存放n个物品重量的数组 int price100; /存放n个物品价值的数组 int currentWeight=0; /当前重量 int currentPrice=0; /当前价值 int bestPrice=0; /当前最优值 int bestAnswer100; /当前最优解 int bp=0;int bA100; /当前最优解 int times=0;void Print(); void Backtracking(int i) times+=1;if(in) Print();if(bestPricebp)bp=bestPrice;for(int j=1;j=n;j+)bAj=bestAnswerj;return; if(

展开阅读全文

相关资源