牛客网算法学习笔记-动态规划（1）

题目：有数组penny，penny中全部的值都为正数且不重复。每一个值表明一种面值的货币，每种面值的货币可使用任意张，再给定一个整数aim(小于等于1000)表明要找的钱数，求换钱有多少种方法。数组 给定数组penny及它的大小(小于等于50)，同时给定一个整数aim，请返回有多少种方法能够凑成aim。测试 测试样例： [1,2,4],3,3 返回：2 使用三种方法实现： 1、暴力搜索方法   思

>>阅读原文<<