摘要： 题意： N个人过河，船每次只能坐两个人，船载每个人过河的所需时间不同t[i]，每次过河的时间为船上的人的较慢的那个，问最快的过河时间。(船划过去要有一个人划回来) 最优选择： 先将所有人过河所需的时间按照升序排序，我们考虑把单独过河所需要时间最多的两个旅行者送到对岸去，有两种方式： 1.最快的和次快 阅读全文

摘要： 题意： 给定n种物品和一个容量为M的背包。物品的重量分别是Wi，其价值为Vi。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 与普通的0-1背包不同的是，对于每一件物品，可以选择只装入物品的一部分！！ 分析： 此时贪心的想法自然是，优先选择单位重量价值最高的物品啦！直到装满。 代码： 阅读全文

摘要： 题意： 假设现在有N项工作，分别在 Si 时刻开始，在 Ti 时刻结束，对于每项工作可以选择做或者不做，但不可以同时选择时间重叠的工作（即使是开始的瞬间和结束的瞬间重叠也是不允许的）。要求尽可能的多做几件事，那么最多能做几件事呢？ 关键在于选择的策略： 优先选择时间最少的？F 优先选择开始最早的？F 阅读全文

摘要： 1.调换流水线无需时间： 加工一件物品，有n条流水线，每条流水线都有m个工序，不同流水线的相同工序处理功能相同，但处理时间可能不同,为t[i][j]。若工序的进出站时间不计，流水线的调换时间也不计。 求加工一件物品最少需要多少时间。 状态：F[j]表示加工到第j个工序所需的最少时间 状态转换：F[j 阅读全文