算法设计与分析
零钱个数最少问题
假设零钱系统的币值是{1,p,}，p>1，且每个钱币的重量都等于1。设计一个最坏情况下时间复杂度最低的算法，使得对任何钱数y，该算法得到的零钱个数最少。说明算法的主要设计思想，证明他的正确性，并给出最坏情况下的时间复杂度。
2021-06-18 17:01:52
18.59MB
1