#region 10、从键盘输入1个人的工资(1000—9999之間的整数)计算给这个人发工资时,需面值100元50元,20元10元,5元2元和1元的人民币各多少张?输出总张数最少的10种方案 //*优先使用100的 这裏只求出了数量最少的一种
求出方程的解的个数就知道了有好多中兑换方法
额/。。我以为又是算法准备说贪心。dp
看了下楼主没要最尐这个要求。
求出方程的解的个数就知道了有好多中兑换方法
每组解的值就是兑换的个数
}该模块可以解决你的问题。其中M是你的总钱數10c是现有零钱的集合,即{12,5}d此处为3。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。