test題目 鋼條切割

2021-09-19 19:04:41 字數 553 閱讀 5284

題目描述:

假設公司**一段長度為i英吋的鋼條的**為pi(i = 1, 2, ...單位:美元),下面給出了**錶樣例:

長度i     1     2     3 4  5  6     7  8  9  10

**pi  1     5     8 9  10  17   17  20  24  30

切割鋼條的問題是這樣的:給定一段長度為n英吋的鋼條和乙個**表pi,求切割方案,使得銷售收益rn最大。

分析思路:r[n] = max( p[i] + r[n - i] ), 記錄1到n的所有對應的 i 值 按此輸出結果

#include#includeusing namespace std;

int price[11] = ;

int first_cut_point[11] = ;

int profitmax(int n)

} return profitmax;

}int main()

}}

鋼條切割問題

動態規劃的一般步驟 1.刻畫乙個最優解的結構特徵 2.遞迴定義最優解的值 3.計算最優解的值,通常採用自底向上的方法 4.利用計算出的資訊構造乙個最優解 利用動態規劃方法求解類似鋼條切割方案的這一類遞迴問題,可避免反覆求解相同的子結構,下面是樸素遞迴演算法和用動態規劃設計的遞迴演算法的相應實現。鋼條...

鋼條切割問題

class program 索引代表 鋼條的長度,值代表 console.writeline updown 0 p console.writeline updown 1 p console.writeline updown 2 p console.writeline updown 3 p conso...

鋼條切割問題

對應於演算法導論上的鋼條切割問題。package dynamic programming 動態優化問題之鋼條切割問題 長度i 1 2 3 4 5 6 7 8 9 10 p 1 5 8 9 10 17 17 20 24 30 問題,對於長度為i的鋼條,怎麼切割,使之價值最大。public class ...