天天一道算法题-动态规划求钢筋分割

Dynamic programming 动态规划，与分治法类似，都是经过组合子问题的解来求解原问题，但动态规划是应用于子问题重叠的场景，每一个子问题都只求一遍，将解存入表格中，避免没必要要的重复工做。java 问题：购买长钢条，将其切割为短钢条出售，不一样长度的钢条对应不一样的价格，但愿获得最佳的切割方案使利润最大化。算法 长度 i 1 2 3 4 5 6 7 8 9 10 价格 p 1 5 8

>>阅读原文<<