![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 71
鬼族AND魅
这个作者很懒,什么都没留下…
展开
-
【算法导论】动态规划切钢条
问题:钢条切割 给定长度为n英寸的钢条,和一个价格表P{1....n},求切割钢条的方案,使得收益R最大。如果钢条价格足够大,可以完全不用切割。 来源:算法导论,第15章 方法:1、递归穷举;2、动态规划 思路: 递归穷举:钢条分为两部分左边为不切割部分范围长度j,右边为切割部分范围n-j,收益Max{R = P[j]+R[n-j]} private static in原创 2015-09-27 20:33:15 · 1247 阅读 · 0 评论 -
【算法导论】求最大子数组
要求:找到数组中连续和最大的子数组 来源:算法导论,第四章 方法:分治法 思路:一个串中和最大的子数组,可能出现的位置1、前一半(不包含中间元素) 2、后一半(不包含中间元素)原创 2015-09-27 17:04:07 · 350 阅读 · 0 评论