2017年10月19日
第15章DP（转)
摘要： 15.1-1 由公式（15.3）和初始条件T(0) = 1，证明公式（15.4）成立。 ANSWER： 15.1-2 举反例证明下面的“贪心”策略不能保证总是得到最优切割方案。定义长度为i的钢条的密度为Pi / i，即每英寸的价值。贪心策略将长度为n的钢条切割下长度为i (1 ≤ i ≤ n)的一段 阅读全文
posted @ 2017-10-19 14:58 miaoheping 阅读(2071) 评论(0) 推荐(0) 编辑