動(dòng)態(tài)規(guī)劃練習(xí)試題和解答(文件)
【正文】 num:integer。procedure work。 {賦值} end。 {第p個(gè)場(chǎng)景的最優(yōu)值}end。)。)。 while (n0) and (k0) do begin p:=p+1。 for l:=1 to c[i,j].num do read(f,c[i,j].t[l])。 end。 end。 close(fout)。不管以書的編號(hào)，還是以抄寫員標(biāo)號(hào)作為參變量劃分階段，都符合策略的最優(yōu)化原理和無后效性。 其中T（V+1，J）表示從第V+1本書到第J本書的頁數(shù)和。program books。 {記錄路徑}f:array[0..1] of tc。 f1,f2:text。)。)。 39。 end。 for i:=1 to k do new(c[i])。f[1]:=t。y:=0。end。 end。 min:=maxlongint。y:=i。 y:=c[i]^[y]。,cc[1])。 writeln(f2,cc[k1]+1,39。 {打印}end。 WORD格式整理 。 main。,m)。 39。 {鏈接路徑} writeln(f2,1,39。 end。 for i:=k1 to m1 do begin if f[p2,i]t[m]t[i] then x:=f[p2,i] else x:=t[m]t[i]。 p2:=p1。 f[p1,j]:=min。 if xmin then begin min:=x。p1:=1p2。procedure main。 if i=1 then t[1]:=j else t[i]:=t[i1]+j。 close(f2)。 readln(f1,m,k)。 assign(f2,39。{輸入部分}begin assign(f1,39。{書本頁數(shù)和}cc:tp。 tc=array[1..500] of longint。觀察函數(shù)遞推式，發(fā)現(xiàn)F（I）階段只依賴于F（I1）階段的狀態(tài)值，編程時(shí)可令數(shù)組F的范圍為（0…1,1…M），便于縮小空間復(fù)雜度。設(shè)F（I，J）為前I個(gè)抄寫員復(fù)制前J本書的最小“頁數(shù)最大數(shù)”。begin readfile。 write(fout,e[p])。 work。 for j:=i+1 to n do begin read(f,c[i,j].num)。 fillchar(a,sizeof(a),0)。 readln(f,n,k)。 assign(fout,39。 {讀文件}begin assign(f,39。 end。 end。 end。 p,l,i,j,n,k:integer。 main。 end。 until ft=re。 dec(t[re]^[i])。 halt。l[re]:=xi*2。 t[re]^:=t[ft]^。 close(f2)。 for i:=1 to 6 do {不同差值的六種情況} begin if x6 then if (t[ft]^[i]tt[i])and(f[x+
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1