pascal采药问题回溯算法

pascal采药问题回溯算法

ID:7024655

大小:25.00 KB

页数:2页

时间:2018-02-02

pascal采药问题回溯算法_第1页
pascal采药问题回溯算法_第2页
资源描述:

《pascal采药问题回溯算法》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、采药问题回溯算法constcanmw=7;constmaxv=0;varmaxw,n,j:integer; option,op:array[0..100]ofinteger;recordt weight,value:integer;end;varA:array[]0..100oft;functionknap(i,tw,tv:integer)varj:integer;beginif(i>=n)then begin   if(tw<=canmw)and(tv>maxv)then   begin     maxv:=tv;  

2、   maxw:=tw;     forj:=0tondo     option[j]:=op[j];   end; endelse begin   op[i]=1;   knap(i+1,tw+A[i].weight,tv+A[i].value);   op[i]=0;   knap(i+1,tw,tv); end;end;begin n:=4; A[0].weight:=5;A[0].value:=4; A[1].weight:=3;A[1].value:=4; A[2].weight:=1;A[2].value:=

3、99; A[3].weight:=1;A[3].value:=1; knap(0,0,0); wrte('最佳方案是:'); forj:=0ton-1do  if(option[j]=1)then  write('选第',j,'件物品");  write('allweight=',maxw,'allvalue='maxv);end;

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。