![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c 语言
Hello_kitty_moon
这个作者很懒,什么都没留下…
展开
-
贪心算法,重载问题
算法设计与分析 1. 用快速排序把随机生成的一组数排序放到数组中。 2.将排好的数从第一个开始与总的装载重量相比较,如过小于总重量则小标加一,并记录该数,并且将总重量减去第一个数的重量,以此循环。 3.将下标输出和该数输出,即装载的个数和装的那些数。原创 2014-06-21 22:38:58 · 396 阅读 · 0 评论 -
贪心算法,n分解成自然数只和,求最大成绩问题
2. 算法设计与分析1.对于 n 2.对于 n >4, 能证明其能分解成几个数的和使得乘积不小于 n。如果分解成 1 和 n - 1,那么对乘积是没有帮助的,因此,假设 n分解成 a 和 n - a,2 4,那么继续分解,直至 a, n - a 3.若1作因数,则显然乘积不会最大。把m分拆成若干个互不相等的自然数的和,因数个数越多,乘积越大。为了使因数个数尽可能地多,我们把m分成2+原创 2014-06-21 22:45:53 · 1256 阅读 · 0 评论