動態(tài)規(guī)劃練習(xí)試題和解答(參考版)
2024-08-02 00:24本頁面
【正文】 WORD格式整理 。 main。 {打印}end。,m)。 writeln(f2,cc[k1]+1,39。 39。,cc[1])。 {鏈接路徑} writeln(f2,1,39。 y:=c[i]^[y]。 end。y:=i。 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]。 min:=maxlongint。 p2:=p1。 end。 f[p1,j]:=min。end。 if xmin then begin min:=x。y:=0。p1:=1p2。f[1]:=t。procedure main。 for i:=1 to k do new(c[i])。 if i=1 then t[1]:=j else t[i]:=t[i1]+j。 end。 close(f2)。 39。 readln(f1,m,k)。)。 assign(f2,39。)。{輸入部分}begin assign(f1,39。 f1,f2:text。{書本頁數(shù)和}cc:tp。 {記錄路徑}f:array[0..1] of tc。 tc=array[1..500] of longint。program books。觀察函數(shù)遞推式，發(fā)現(xiàn)F（I）階段只依賴于F（I1）階段的狀態(tài)值，編程時(shí)可令數(shù)組F的范圍為（0…1,1…M），便于縮小空間復(fù)雜度。 其中T（V+1，J）表示從第V+1本書到第J本書的頁數(shù)和。設(shè)F（I，J）為前I個(gè)抄寫員復(fù)制前J本書的最小“頁數(shù)最大數(shù)”。不管以書的編號，還是以抄寫員標(biāo)號作為參變量劃分階段，都符合策略的最優(yōu)化原理和無后效性。begin readfile。 close(fout)。 write(fout,e[p])。 end。 work。 end。 for j:=i+1 to n do begin read(f,c[i,j].num)。 for l:=1 to c[i,j].num do read(f,c[i,j].t[l])。 fillchar(a,sizeof(a),0)。 while (n0) and (k0) do begin p:=p+1。 readln(f,n,k)。)。 assign(fout,39。)。 {讀文件}begin assign(f,39。 {第p個(gè)場景的最優(yōu)值}end。 end。 {賦值} end。 end。procedure work。 end。 {動態(tài)規(guī)劃數(shù)組} c:array [1..10,1..10] of record {航班價(jià)格數(shù)組} num:integer。 p,l,i,j,n,k:integer。題2： 初看這道題,很容易便可以想到動態(tài)規(guī)劃,因?yàn)榈趚天在第y個(gè)地方的最優(yōu)值只與第x1天有關(guān),符合動態(tài)規(guī)劃的無后效性原則,即只與上一個(gè)狀態(tài)相關(guān)聯(lián),而某一天x航班價(jià)格不難求出S=C[(x1) mod m +1].我們用天數(shù)和地點(diǎn)來規(guī)劃用一個(gè)數(shù)組A[1..1000,1..10]來存儲,A[i,j]表示第i天到達(dá)第j個(gè)城市的最優(yōu)值,C[i,j,l]表示
法律信息相關(guān)推薦
鄂ICP備17016276號-1