/*
serling公司購買長鋼條，將其切割為短鋼條**。切割工序本身沒有成本支出。公司管理層希望知道最佳的切割方案。
假定我們知道serling公司**一段長為i英吋的鋼條的**為pi(i=1,2,…，單位為美元)。鋼條的長度均為整英吋。
| 長度i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| - | - | - | - | - | - | - | - | - | - |
**pi | 1 | 5 | 8 | 16 | 10 | 17 | 17 | 20 | 24 | 30 |
鋼條切割問題是這樣的：給定一段長度為n英吋的鋼條和乙個**表pi(i=1,2,…n)，求切割鋼條方案，使得銷售收益rn最大。
注意，如果長度為n英吋的鋼條的**pn足夠大，最優解可能就是完全不需要切割。
*/
package _9動規;
public
class 鋼管切割dp
;static
int[
] vs =
newint
[n +1]
;public
static
void
main
(string[
] args)
static
intdp()
}return vs[n];}
}
鋼管切割遞迴
serling公司購買長鋼條，將其切割為短鋼條 切割工序本身沒有成本支出。公司管理層希望知道最佳的切割方案。假定我們知道serling公司 一段長為i英吋的鋼條的 為pi i 1,2,單位為美元 鋼條的長度均為整英吋。長度i 1 2 3 4 5 6 7 8 9 10 pi 1 5 8 16 10 1...
動態規劃 鋼管切割問題
給一條鋼管，切割成不同長度的鋼管 也可以不切割 不同的鋼管長度對應不同的價值，求這根鋼管獲得的最大價值。輸入 第一行包含乙個正整數l，為鋼管的長度。第二行包含l個正整數a1 al，為長度從1到l的鋼管對應的價值。輸出 輸出一行，為鋼管能獲得的最大價值。輸入樣例1 5 1 2 4 8 16 輸出樣例1...
Day2補充 鋼管切割問題
某公司生產長鋼管，然後一般，會將鋼條切斷，變成不同長度，然後去售賣。其中有個問題是，不同長度的鋼管的售價是不一樣的，但是它們並不是完全按照比例來，比如2公尺的鋼管售價要比3公尺的鋼管售價要少，但是並不是2比3的比例。鋼管的長度售價表如下 長度i123 4567 8910 891017 1720 24...