贪心算法例题

一、货币选择问题 题目：别有1,5,10,50,100元，分别有a,b,c,d张纸币。问若要支付k元，求所需最少纸币数？ 方法：先从面值大的开始开始计算，能用100的就尽量用100，再依次用50，10，5，1。 例如：187=1001+501+103+51+1*2 一共需要8张。 二、区间调度问题 题目： 有n项工作，每项工作分别在Si开始，Ti结束。对每项工作，你都可以选择与否，若选择参加，则必

>>阅读原文<<