换零钱,C语言换钱问题,2种解法,5种优化,动态规划+动态数组
换钱问题,C语言,2种解法,6种优化,动态规划+动态数组
新人第一次发帖,排版渣,见谅。
学c语言一个月,技术算法水平不高,如有问题请指出,感谢
题意:
给出n元,将n元换成由1、5、10、20、50、100面值组成的钱,求有多少兑换方法
1暴力,简单粗暴,把每种面值的情况都试一下,符合条件的自增,测试n=20结果大概1秒出来
#include<stdio.h&g...
原创
2017-12-09 17:23:14 ·
7701 阅读 ·
2 评论