摘要: 动态规划方法通常用来求解最优化问题,这些问题有很多种解,但我们希望寻求最优解。 满足两个条件既可以使用动态规划1.具有最优子结构 2.子问题重叠至于这两点是什么意思?先看个问题现在有个钢筋长度和价格对应的表,问:给你个长度为n的钢筋怎么卖最划算? 长度... 阅读全文
posted @ 2014-10-12 22:09 时噬者 阅读(1998) 评论(1) 推荐(3) 编辑