1樓：網友
opt 是 optimal 的意思，即：最優的，就是e[j] 為當 i 取不同值時，所有 中的最優值，如果要求最大值，那麼就是取所有 中的最大值。
2樓：匿名使用者
設定列表選項偽指令。通過opt偽指令可以在源程式中設定列表選項。 偽指令格式： opt接線示意圖。
opt n 其中n所設定的選項的編碼如下： 1 設定常規列表選項 2 關閉常規列表選項 4 設定分頁符，在新的一頁開始顯示 8 將行號重新設定為0 16 設定選項，顯示set,gbl,lcl偽指令 32 設定選項，不顯示set,gbl,lcl偽指令 64 設定選項，顯示巨集 128 設定選項，不顯示巨集 256 設定選項，顯示巨集呼叫 512 設定選項，不顯示巨集呼叫 1024 設定選項，顯示第一遍掃瞄列表 2048 設定選項，不顯示第一遍掃瞄列表 4096 設定選項，顯示條件彙編偽指令 8192 設定選項，不顯示條件彙編偽指令 16384 設定選項，顯示mend偽指令 32768 設定選項，不顯示mend偽指令。 預設情況下，-list選項生成常規的列表檔案，包裹變數宣告，巨集，條件彙編偽指令及mend偽指令，而且列表檔案只是在第二遍掃瞄時給出，通過opt偽指令，可以在源程式中改變預設的選項。
pascal 求動態規劃方程
3樓：尚巾月生
這個扒核行是很典型的揹包春譁問題。
既然你知道是動態規劃問題，就要著眼於尋找狀態轉移方程。
用f(n,m)表示考慮用m錢來購買n件物品所能獲得的最大價值。
用v[n]表示第n件物品的**。w[n]表示第n件物品的價值。s[n]表示第n件物品的數量。氏洞。
那麼。f(n,m)=max
這個就是狀態轉移方程。
參考如下。program cs;
varn,m:longint;
v,w,s:array[0..500] of longint;
f:array[0..500,0..5000] of longint;
i,j:longint;
function fun(n,m:longint):longint;
vari,j:longint;
temp,tempi:longint;
beginif n=1 then
beginif m-v[n]*s[n]>=0 then
beginfun:=w[n]*s[n];
end else begin fun:=0; end;
end else
beginif f[n,m]=123456 then
begintemp:=fun(n-1,m);
if m-v[n]*s[n]>=0 then
begintempi:=fun(n-1,m-v[n]*s[n])+w[n]*s[n];
if temp>tempi then
beginfun:=temp;
end else begin
fun:=tempi;
f[n,m]:=fun;
end;end else begin fun:=temp; f[n,m]:=fun end ;
endelse fun:=f[n,m];
end;end;
beginreadln(n,m);
for i:=1 to n do
beginreadln(v[i],w[i],s[i]);
end;filldword(f,sizeof(f)div 4,123456);
writeln(fun(n,m));
end.
pascal 求此題動態規劃方程
4樓：網友
var a:array[0..100] of longint;f:array[0..50,0..45000] of boolean;
i,j,k,n,sum,s,minn,max:longint;
function min(a,b:longint):longint;
beginif bbegin
min:=b;
max:=a;
end else
beginmin:=a;
max:=b;
end;end;
beginreadln(n);
for i:=1 to n do
beginreadln(a[i]);
sum:=sum+a[i];
end;f[0,0]:=true;
for i:=1 to n do
for j:=n div 2 downto 0 dofor k:=sum downto 0 doif f[j,k] then
f[j+1,k+a[i]]:true;
minn:=50000;
for k:=0 to sum do
if f[n div 2,k] and (abs(k-sum+k)begin
minn:=abs(k-sum+k);
s:=k;end;
writeln(min(s,sum-s),'max);
end.剛漏看人數差最多為1。。。
就是在原來01揹包基礎上多個j表示人數。
看不懂發我訊息吧。
（動態規劃）菜鳥求一些問題的動態轉移方程詳解
5樓：網友
1是這樣的：
d[i][j]表示：加到第i層的第j個數時數值之和的最大值。
a[i][j]表示：第i層的第j個數的值。
max（x,y)就是從x,y裡挑個較大的數。
舉個例子吧：
看做這樣方便一些：
裡面的「4」就是第3行第3個數。
f[3][3]=a[3][3]+max(f[4][3],f[4][4])=4+maxn(6,8)=4+8=12
依此推到f[1][1].
注意，因為是由f[i+1][j]和f[i+1][j+1]推出f[i][j]，所以要先有f[i+1][j]和f[i+1][j+1],才能有f[i][j].
所以狀態轉移（就是由乙個值推另乙個值）是從下到上的。
所以i迴圈應該是for (i=n;i>=1;i--)
j迴圈從前往後或從後往前都無所謂。
好了，1題就倒這裡。
表示：從前i個物品裡，挑出總質量不超過j的若干個東西時，最大能得到的總價值。
所以，第i個物品放包裡值還是不放包裡值呢？
f[i-1][j]表示第i個物品不放包裡。
f[i-1][j-v[i]]+w[i]表示第i個物品放包裡。雖然價值增加了w[i],不過放進去之前包裡物品的體積不能超過j-v[i],否則就放不進去了。
所以，當f[i-1][j]比較大時，f[i][j]=f[i-1][j],因為第i個物品沒放進去，所以跟取前i個物品中的若干個和取前i-1個物品中的若干個的意思是一樣的。
f[i-1][j-v[i]+w[i]比較大時，f[i][j]=f[i-1][j-v[i]]+w[i],得到了前i個物品不超過j的體積時能得到的最大的總價值。
注意，當j可以練習一道題：noip2005採藥。
祝君學c++愉快。
6樓：網友
（即要解出這個問題就必須解出它的子問題）。那麼就可以根據它與子問題的關係得到乙個狀態轉移方程。 但動態規劃的意義在於，如果多個子問題都包含相同的「
7樓：一嘰咕
這裡解釋下01揹包。
基本思路 這是最基礎的揹包問題，特點是：每種物品僅有一件，可以選擇放或不放。
用子問題定義狀態：即f[i][v]表示前i件物品恰放入乙個容量為v的揹包可以獲得的最大價值。
則其狀態轉移方程便是：
f[i][v] =max
應該懂了吧。
手打 不易。
動態規劃怎麼寫狀態轉移方程?有沒有方法?
8樓：檢凌蘭
dp轉移方程是根據具體題目寫的，沒有特定的方程。
動態規劃列狀態轉移方程有什麼技巧？舉例說明。
9樓：掌中萌鼠
找出 階段 狀態 決策。
考慮如何把整個問題拆成幾個子問題。
然後考慮乙個狀態能由什麼推出 如何決策能夠得到該階段的最優解。
動態規劃——如何尋找動態方程！
10樓：三天起個名
看看這個吧源亂，對你御裂悄應該有鎮渣幫助。
求最長上公升序列動態規劃方程的解釋
11樓：網友
f[i]表示以a[i]為首個數 在i～n中所能取道的最長的上公升序列。
舉例說吧。a : 2 5 3 4 1
那麼f ：3（2，3，4） 1（5) 2（3，4） 1（4） 1 （1）
括號中是取到的最長上公升序列。
動態規劃題，一個動態規劃題
include int qsort int t,int a,int b 快速排序 int partion int t,int a,int b 劃分 void main int qsort int t,int a,int b 快速排序else return j 其實很簡單 把所有數加起來 除以2 如果...
陌陌隱身狀態陌生人怎麼還會看到我的動態
愛不一定要從口中表達出來。你可以從他的行為態度中看出來，要是他已經不愛了，那你也該放手了。別讓自己活的太累。也可能他最近有什麼心煩的事一直用某樣東西來麻醉自己的心，他可能需要你多點的關懷而不是讓他說愛你。人都是失去後才會懂得珍惜，希望你們大家想清楚，別讓自己後悔了。陌陌裡面的陌生人只能看到我八條動態...
演算法設計裡面分治法 貪心法 動態規劃法 回溯法 分枝限界法各是什麼意思
貪心演算法 動態規劃 回溯演算法 分支限界法 演算法設計有哪些方法 演算法設計常用的幾種方法是 1.窮舉法 2.貪心法 3.分治法 4.回溯法 5.分枝限界法 6.動態規劃法 0 1揹包問題的多種解法 動態規劃 貪心法 回溯法 分支限界法 一.動態規劃求解0 1揹包問題 0 1揹包問題 求高手幫忙做...