動(dòng)態(tài)規(guī)劃題目及其代碼-資料下載頁(yè)
2025-08-03 01:15本頁(yè)面
【正文】 0。 inc(w[0])。 w[w[0]]:=nw。 end。 end。 writeln(39。Total=39。,w[0]1)。 close(input)。close(output)。end.裝箱問(wèn)題()有一個(gè)箱子容量為v（正整數(shù)，0≤v≤20000），同時(shí)有n個(gè)物品（0n≤30），每個(gè)物品有一個(gè)體積（正整數(shù)）。要求從n個(gè)物品中，任取若干個(gè)裝入箱內(nèi)，使箱子的剩余空間為最小。【輸入格式】箱子的容量v 物品數(shù)n接下來(lái)n行，分別表示這n個(gè)物品的體積【輸出格式】 箱子剩余空間【輸入樣例】2468312797【輸出樣例】0 【參考程序】var v,j,cost:word。 n,i:byte。 c:array[1..30]of word。 f:array[0..20000]of boolean。begin assign(input,39。39。)。reset(input)。 assign(output,39。39。)。rewrite(output)。 readln(v)。 readln(n)。 for i:=1 to n do readln(c[i])。 close(input)。 fillchar(f,sizeof(f),false)。 f[0]:=true。 for i:=1 to n do for j:=v downto c[i] do if f[jc[i]] then f[j]:=true。 cost:=v。 while not f[cost] do dec(cost)。 writeln(vcost)。 close(output)。end.合唱隊(duì)形（）N位同學(xué)站成一排，音樂(lè)老師要請(qǐng)其中的(NK)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1, 2, …, K，他們的身高分別為T(mén)1, T2, …, TK，則他們的身高滿(mǎn)足T1 T2 … Ti , Ti Ti+1 … TK (1≤i≤K)。已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。【輸入文件】（2 ≤ N ≤ 100），表示同學(xué)的總數(shù)。第二行有n個(gè)整數(shù)，用空格分隔，第i個(gè)整數(shù)Ti（130 ≤ Ti ≤ 230）是第i位同學(xué)的身高（厘米）?！据敵鑫募浚@一行只包含一個(gè)整數(shù)，就是最少需要幾位同學(xué)出列?！緲永斎搿?186 186 150 200 160 130 197 220【樣例輸出】4【參考程序】type node=record h,ups,downs:byte。 end。var n,i,j,max:byte。 stu:array[1..100]of node。begin assign(input,39。39。)。reset(input)。 assign(output,39。39。)。rewrite(output)。 readln(n)。 for i:=1 to n do begin stu[i].ups:=1。stu[i].downs:=1。 read(stu[i].h)。 end。 close(input)。 for i:=2 to n do for j:=1 to i1 doif(stu[j].hstu[i].h)and(stu[j].ups+1stu[i].ups)thenstu[i].ups:=stu[j].ups+1。 for i:=n1 downto 1 do for j:=i+1 to n doif(stu[j].hstu[i].h)and(stu[j].downs+1stu[i].downs) then stu[i].downs:=stu[j].downs+1。 max:=0。 for i:=1 to n do if stu[i].ups+stu[i].downsmax then max:=stu[i].ups+stu[i].downs。 writeln(nmax+1)。 close(output)。end.
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1