2018年3月15日

摘要: 1.动态规划:切钢条问题 #算法导论第四章:动态规划题目:切钢条 '''问题:给定一个长度为n的钢条,和一个价格表,问切割方案s.t.受益最大 切割表: 长度:1 2 3 4 5 6 7 8 9 10 价格:1 5 8 9 10 17 17 20 24 30 ''' #作为动态规划的本质还是要先写出 阅读全文
posted @ 2018-03-15 22:19 张博的博客 阅读(449) 评论(0) 推荐(0) 编辑

导航