问题描述:为找零问题 设计一种动态规划算法:给定金额n以及各种<em>面额</em>d1,d2,...,dm的数量无限的硬币,求总金额等于n的硬币的最少个数,或者指出该问题无解。
https://www.u72.net/daima/01vf.html - 2024-07-18 07:12:11 - 代码库题目链接:POJ-3260题意是一个人买东西,有n种纸币,<em>面额</em>为v[i],数量为c[i]。同时售货员也有这些纸币,数量为无限。
https://www.u72.net/daima/3e06.html - 2024-09-03 22:30:04 - 代码库链接:hdu 1398题意:有17种货币,<em>面额</em>分别为i*i(1<=i<=17),都为无限张,给定一个&#20540;n(n<=300),
https://www.u72.net/daima/vdu6.html - 2024-07-14 22:19:12 - 代码库