Elrah的博客

第四单元贪心算法 4.1 11091 最优自然数分解问题（必做） 时间限制:1000MS  内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题   语言: G++;GCC;VC;JAVA Description 问题描述：设n是一个正整数。 （1）现在将n分解为若干个互不相同的自然数之和，且使这些自然数的乘积最大。 （2）现在将n分解为若干个自然数之和，且使

4.2  8602 区间相交问题（必做） 时间限制:1000MS  内存限制:1000K 提交次数:1966 通过次数:468 题型: 编程题   语言: G++;GCC;VC;JAVA Description 给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。   注意：这里，若区间与另一区间之间仅有端点是相同的，不算做区间相交。 例如，[1，2]和[

4.5  10346 带价值的作业安排问题 Description 已知n项作业E={1, 2, … ,n} 需要完成，只有一台机器，同一时刻至多完成一个作业， 而且每项作业需要的时间都是单位时间1。第k项作业要求在时间fk时刻执行并完成，而且 完成这项作业将获得效益pk，（k=1, 2, … , n）。   E的子集称为相容的，如果它们可以被安排由一台机器完成。   带限期和价值