程序员经验分享-hwhale

  • 钢条切割（dp解法）

    1 问题描述 Serling公司购买长钢条 将其切割为短钢条出售 切割工序本身没有成本支出 公司管理层希望知道最佳的切割方案 假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi i 1 2 单位为美元 钢条的长度均为整英寸
    贪心与动态规划