假设1元、2元、5元、10元、20元、50元、100元的纸币,张数不限制,现在要用来支付K元,至少要多少张纸币?
根据的贪心策略是,每一步尽可能用面值大的纸币即可。这样所需要的张数最少。
@Test
public void testGreedForPay(){
int[] Count={
3,0,2,1,0,3,5}; //不同面值钱币数量
int[] Value={
1,2,5,10,20,50
假设1元、2元、5元、10元、20元、50元、100元的纸币,张数不限制,现在要用来支付K元,至少要多少张纸币?
根据的贪心策略是,每一步尽可能用面值大的纸币即可。这样所需要的张数最少。
@Test
public void testGreedForPay(){
int[] Count={
3,0,2,1,0,3,5}; //不同面值钱币数量
int[] Value={
1,2,5,10,20,50