鋼條切割問題(Java)——Top-down DP演算法

Rod Cutting題目: 注意: 本題採用txt文件讀入,屏幕輸出; 如果需要屏幕讀入屏幕輸出,可以留言或者自己改代碼~ Top-down DP演算法: 從鋼條的左邊切割下一段長度爲i的短鋼條，然後右邊爲長度即爲n-i的短鋼條，進一步對右邊繼續遞歸求解，直到右邊的長度爲0，則返回零。 ——所需時間T=O( n^2) import java.io.BufferedReader; import j

>>阅读原文<<