各个硬币的面值是多少

如果面值没有规律的话貌似只能dp了

贪心算法找零
算法是什么样子的 不把算法发出来如何分析复杂度。。。

哦。。。我知道什么意思了
如果面值是超递增序列那么贪心算法是正确的 如果有N种面值 那么做N次计算就能找零 即复杂度为O(n)
如果不是超递增序列 则需要动态规划是一个简单的背包问题加入有N种面值，需要找零钱数为M 则做N次背包即可 不做任何优化的裸背包的话复杂度是O(N*M)


司徒你怎么把动态屏蔽嘞……

你和我一个专业的么？

回复35楼：
啊咧……给你叫来了一堆人搞得人家不好意思了…………

回复32楼：
人民币面值……而且就算没有面值最坏可能性也就是N/最小面值+面值总数……

回复36楼：
差不多的啦…………

回复38楼：
这是什么表情…………→_→

学啥的。

很不错的表情呗。

风夜追到姐姐了耶！

扫一遍O(n)