摘要：
贪心算法1.基本思路：即从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。 该算法存在问题： 1. 不能保证求得的最后解是最佳的； 2. 不能用来求最大或最小解问题； 3. 只能求满足某些约束条件的可行解的范围。... 阅读全文
摘要：
贪心算法1.基本思路：即从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。 该算法存在问题： 1. 不能保证求得的最后解是最佳的； 2. 不能用来求最大或最小解问题； 3. 只能求满足某些约束条件的可行解的范围。... 阅读全文
摘要：
Wooden Sticks点我挑战题目题意分析给出T组数据，每组数据有n对数，分别代表每个木棍的长度l和重量w。第一个木棍加工需要1min的准备准备时间，对于刚刚经加工过的木棍，如果接下来的木棍l和w均小于等于上一根木棍的l和w那么就不许要准备时间，否则的话还需要1min的准备时间。... 阅读全文
摘要：
Wooden Sticks点我挑战题目题意分析给出T组数据，每组数据有n对数，分别代表每个木棍的长度l和重量w。第一个木棍加工需要1min的准备准备时间，对于刚刚经加工过的木棍，如果接下来的木棍l和w均小于等于上一根木棍的l和w那么就不许要准备时间，否则的话还需要1min的准备时间。... 阅读全文
摘要：
Flying to the Mars点我挑战题目题意分析有n个人，每个人都有一定的等级，高等级的人可以教低等级的人骑扫帚，并且他们可以共用一个扫帚，问至少需要几个扫帚。 这道题与最少拦截系统有异曲同工之妙。不同在于这道题可以排序，而最少拦截系统不能排序。我们想一下，把这些人排好序，并... 阅读全文
摘要：
Flying to the Mars点我挑战题目题意分析有n个人，每个人都有一定的等级，高等级的人可以教低等级的人骑扫帚，并且他们可以共用一个扫帚，问至少需要几个扫帚。 这道题与最少拦截系统有异曲同工之妙。不同在于这道题可以排序，而最少拦截系统不能排序。我们想一下，把这些人排好序，并... 阅读全文
摘要：
最少拦截系统点我挑战题目题意分析一开始理解错了这道题。这么多个导弹排好序不只需要1个拦截系统吗。后来发现自己真傻。那出这个题还有啥意思，反正都需要一个。(；′⌒`) 给出n个导弹，这n个导弹的顺序是不能改变的。并且对于每个拦截系统来说，他所能打到的高度只能越来越小不能增大（或保持不变... 阅读全文
摘要：
最少拦截系统点我挑战题目题意分析一开始理解错了这道题。这么多个导弹排好序不只需要1个拦截系统吗。后来发现自己真傻。那出这个题还有啥意思，反正都需要一个。(；′⌒`) 给出n个导弹，这n个导弹的顺序是不能改变的。并且对于每个拦截系统来说，他所能打到的高度只能越来越小不能增大（或保持不变... 阅读全文
摘要：
悼念512汶川大地震遇难同胞——老人是真饿了点我挑战题目题目分析每组数据给出所拥有的钱数，和大米的种类。每种大米给出单价（每单位重量）和大米的重量。求能买到的大米最大重量是多少？ 采用贪心算法。 既然是重量最大，那么就按照每种大米的单价排序，有限购买单价小的，买完小的买大的即可。代码... 阅读全文
摘要：
悼念512汶川大地震遇难同胞——老人是真饿了点我挑战题目题目分析每组数据给出所拥有的钱数，和大米的种类。每种大米给出单价（每单位重量）和大米的重量。求能买到的大米最大重量是多少？ 采用贪心算法。 既然是重量最大，那么就按照每种大米的单价排序，有限购买单价小的，买完小的买大的即可。代码... 阅读全文