牛客網算法學習筆記-動態規劃（1）

題目：有數組penny，penny中全部的值都爲正數且不重複。每一個值表明一種面值的貨幣，每種面值的貨幣可使用任意張，再給定一個整數aim(小於等於1000)表明要找的錢數，求換錢有多少種方法。數組 給定數組penny及它的大小(小於等於50)，同時給定一個整數aim，請返回有多少種方法能夠湊成aim。測試 測試樣例： [1,2,4],3,3 返回：2 使用三種方法實現： 1、暴力搜索方法   思

>>阅读原文<<