摘要：
【题目】给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的方法数。 【代码1】递归 【代码2】改进递归（递归加入记忆搜索）：时间复杂度O(N * aim2) 【原理】：例如按照题目中的a = [ 阅读全文
摘要：
【题目】：给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币仅可以使用一张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。 【代码1】：时间与额外空间复杂度O(N*aim) 【代码2】：时间复杂度O(N*aim)，额外空间复杂度O(aim) 【 阅读全文