19-大数据一班-杨文冠

未归档

学习(23) 练习(1) 题解(137)

/ 注册

全部文章 / 未归档（共1篇）

打印最少硬币的组合

要求：有n种硬币，面值分别为v1,v2,v3,,,,,vn,数量无限。输入非负整数n，选用硬币，使其和为n，要求输出最少的硬币组合。这里假设n=5，其它情况也一样的。准备工作假设只有5种面值的硬币：1，5，10，25，50tepy[5]={1,5,10,25,50}每种硬币的面值mi[i]：表...

dp

2020-04-09

1 1243