主题:怎样用动态规划去解此题?
给你一定的钱,(如64块)找零钱,只能在(25,10,5,1,这些硬币面值当中找),如果找的出(当然这里都可以找的出),就求出一共最少需要几枚硬币(就是最优值)!
当然是用动态规划算法实现,可以找的出最少需要几枚硬币!!
如找64块钱的零钱,结果是输出7!!
要求知道结果这7来自25(2枚),10(1枚),5(0枚),1(4枚)!
各位大虾帮一下忙,在这基础上改进一下!!!!
问题2是:如果遇到找开的情况怎么办?(如要3块钱的零钱,在(25,10,5,2))
用C语言编程实现!!
谢谢!!!!!!11
当然是用动态规划算法实现,可以找的出最少需要几枚硬币!!
如找64块钱的零钱,结果是输出7!!
要求知道结果这7来自25(2枚),10(1枚),5(0枚),1(4枚)!
各位大虾帮一下忙,在这基础上改进一下!!!!
问题2是:如果遇到找开的情况怎么办?(如要3块钱的零钱,在(25,10,5,2))
用C语言编程实现!!
谢谢!!!!!!11