问题描述： 设有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的处理时间为t[i]。 任何作业可以在任何一台机器上面加工处理，但未完工之前不允许中断处理。任何作业不能拆分成更小的作业。 要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理 ...

1.最小延迟调度问题描述 f(i) 表示某任务 开始的时间。 ti 表示 某任务 加工的时间 di 表示 某任务 要求完成的时间 延迟： f(i)+ti-di 如果 实际完成的时间 小于 规定完成时间，那么，就没有 延迟。延迟就是拖延，如果你在规定时间内（<=规定 ...

概念： 当一个问题具有最优子结构性质时，可用动态规划算法，有时会有更简单有效的算法，那就是贪心算法，贪心算法是通过一系列的选择来得到问题的解，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优解。但对范围相当广的许多问题能产生整体最优解。在一些情况下，即使贪心算法不能得到整体 ...

什么是贪心算法呢？贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法需要满足更多的条件（贪心选择性质），但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间，如果能使用动态规划消除重叠子问题，就可以降到多项式级别的时间，如果满足贪心选择性质，那么可以进一步降低 ...

。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下：(1) n 个单位时间任务的集合S={1,2, ...

Meetings 系列一 Time Limit: 2000/1000ms (Java/Others) Problem Description: Inpu ...

这个问题是《算法导论》上的一个经典的贪心算法问题——单处理器上具有期限和惩罚的单位时间任务调度问题，目标是使惩罚最小。 输入：第一行一个数n，接下来第2行到第n+1行，第i行分别是d[i]和w[i]，其中d[i]表示第i个任务的时限，w[i]表示第i个任务的惩罚，每个任务的完成时间为单位时间 ...

一、贪心算法　 　　定义：一个算法是贪心算法，如果它是通过一些小的步骤来一个求解，并且在每一步根据局部情况选择一个决定，使得某些主要的指标得到优化。 二、区间调度问题 　　1. 问题：我们有一组需求{1,2,3,......,N},第i个需求与一个开始时间s(i),结束时间f(i)相对 ...