题意:给出N种面值的钱每一种嘟有各自的价值和对应的数量,问最多可以拼出多少种钱数大于等于C的方案
解题思路:按三种情况贪心处理:
①把所有大于C的钱直接拿絀来当做答案
②从大到小找出所有能够刚好凑到C的答案
③不满足上面两种情况的,先从大到小挑出不能刚好拼凑的钱然后从小到大拼凑,当当前钱数res>C时候情况满足
题意:给出N种面值的钱每一种嘟有各自的价值和对应的数量,问最多可以拼出多少种钱数大于等于C的方案
解题思路:按三种情况贪心处理:
①把所有大于C的钱直接拿絀来当做答案
②从大到小找出所有能够刚好凑到C的答案
③不满足上面两种情况的,先从大到小挑出不能刚好拼凑的钱然后从小到大拼凑,当当前钱数res>C时候情况满足