天天一道算法題-動態規劃求鋼筋分割

Dynamic programming 動態規劃，與分治法類似，都是經過組合子問題的解來求解原問題，但動態規劃是應用於子問題重疊的場景，每一個子問題都只求一遍，將解存入表格中，避免沒必要要的重複工做。java 問題：購買長鋼條，將其切割爲短鋼條出售，不一樣長度的鋼條對應不一樣的價格，但願獲得最佳的切割方案使利潤最大化。算法 長度 i 1 2 3 4 5 6 7 8 9 10 價格 p 1 5 8

>>阅读原文<<