首页| 论坛| 消息
主题:怎么用动态规划啊?请大侠帮帮忙
回帖:type arr=array[1..100] of 0..1;
var d,w:array[1..100] of integer;
n,c,i,t:longint;
min:longint;
bb:arr;
input,output:text;
procedure search(bp,t,wt,fx:integer;bb:arr);
var i,j,tl,tr:longint;
wl,wr:longint;
b:arr;
begin
for i:=1 to n do b:=bb;
if fx=1 then
begin
i:=bp+1; wr:=wt; tr:=t+d-d;
while b=0 do
begin
i:=i+1; tr:=tr+d-d
end;
wr:=wr+tr*w; b:=0;
if wr>=min then exit
else
if (i1) and (wr1 then
begin
search(i,tl,wl,1,b);
search(i,tl,wl,-1,b);
end
else
begin
j:=1;
while (j
下一楼›:帖子地址: http://tsc13579.spaces.live.com/Blog/cns%21C875510BCE30B997%21330.entry ..
‹上一楼:貌似这道题是回溯法

--> 查看全部回帖(3)
«返回主帖