鋼條切割問題(Java)——Bottom-up DP演算法

Rod Cutting題目: 注意: 本題採用txt文件讀入,屏幕輸出; 如果需要屏幕讀入屏幕輸出,可以留言或者自己改代碼~ Bottom-up DP演算法:因爲Top-down DP演算法有很多重複的計算,因此進一步改進Top-down DP演算法得到Bottom-up DP演算法。在第一次計算中把分割結果以及最大利潤的結果記錄下來，下次需要用到的時候直接調用,節省時間。——所需時間T=O( n

>>阅读原文<<