/*lijingjing
將西瓜分成兩份，求其最小差值，其極致情況為兩組資料相等，差值最小為0
當不是極值狀態時，其最小差值的兩組一定是最接近總和的一半的兩個數
所以，同01揹包問題。q求組成總和一半數的最大情況
*/#includeusing namespace std;
int n,a[14];
int b[14],c[14];
int j=0,k=0;
int poin(int i,int s)
else
else
} }return ss;
}int main()
s=poin(0,sum/2);
t=sum-s;
cout<<"該陣列的總和為："
}
動態規劃 堆沙子問題
設有n堆沙子排成一排，其編號為1，2，3，n n 100 每堆沙子有一定的數量，如下表 13 7 8 16 21 4 18 現在要將n堆沙子歸併成一堆。歸併的過程為每次只能將相鄰的兩堆沙子堆成一堆，這樣經過n 1次歸併之後最後成為一堆，如上面7堆沙子，可以有多種方法歸併成一堆，歸併的代價是這樣定義的...
中等 動態規劃經典 堆石子問題
1.問題描述 設有n堆沙子排成一排，其編號為1,2,3,n n 100 每堆沙子有一定的數量。現要將n堆沙子並成為一堆。歸併的過程只能每次將相鄰的兩堆沙子堆成一堆，這樣經過n 1次歸併後成為一堆。找出一種合理的歸併方法，使總的代價最小。輸入格式 輸入由若干行組成，第一行有乙個整數，n 1 n 100...
動態規劃問題
思想 如果乙個問題是由交疊的子問題所構成，那麼我們就可以用動態規劃技術來解決它。一般來說，這樣的子問題出現在對給定問題求解的遞迴關係中。這個遞推關係包含了相 同問題的更小子問題的解。動態規劃法建議，與其對交疊子問題一次又一次的求解，不如把每個較小子問題只求解一次並把結果記錄在表中。例題 0 1揹包問...