动态规划算法问题(经典找零案例)

问题: 给定数组arr,arr中的所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求换钱有多少种方法。 暴力搜索方法 思路分析 若给定arr={5, 10, 25, 1},aim=1000。 用0张5元的货币...