貪心算法例題

一、貨幣選擇問題 題目：別有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結束。對每項工作，你都可以選擇與否，若選擇參加，則必

>>阅读原文<<