摘要：
1. 删数问题 2. 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 3. 贪心算法策略是每次删除一个数字，都要保证删除后这个数是当前最小的，就是说如果要删除4个数字 阅读全文
摘要：
1. 我觉得贪心算法就是从局部出发，每一步都是求当前状况的最优解，就是最优子结构性质，不过重点是找出最优解的方法。例如，会场安排问题：选出最早结束的场次。 2. 汽车加油问题，就是如果每一程的都能走的话，就是每一程都小于或等于满油能走的路程，就可以开始贪心算法了，核心是一开始满油的汽车开始走，走到每 阅读全文