换钱的方法数-Java:时间复杂度为O(N*aim)的动态规划方法再结合空间压缩的技巧
package live.every.day.ProgrammingDesign.CodingInterviewGuide.RecursionAndDynamicPrograming;/** * 换钱的方法数 * * 【题目】 * 给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim * 代表要找的钱数,求换钱有多少种方法。 * * 【难度】 * 中等 * * 【解答】 * 时间复杂度为O(N*aim)的动态