2014年10月12日
动态规划之钢条切割（算法导论）
摘要： 1、问题描述对于不同长度的钢条，其价格各不相同，现给定一个钢条的价格表，以及长度为n的钢条，求如何切割这个长度为n的钢条，使得价值最大。2、样例分析假如现在给定一价格表如下：1 2 3 4 5 6 7 8 9 101 5 8 9 10 17 17 20 24 30现有一个长度为4的钢条，如何切割才能... 阅读全文
posted @ 2014-10-12 15:48 liuwu265 阅读(668) 评论(0) 推荐(0) 编辑