動態規劃（dynamic programming）

什麼是動態規劃？ 給定該數組arr，arr中所有的值都爲整數且不重複。每個值代表一種面值的貨幣。每種面值的貨幣可以使用任意張。再給定給一個整數aim代表要找的錢數，求換錢有多少種方法。 暴力搜索方法(利用遞歸)的缺點在於有很多的重複計算。比如：arr={5,10,25,1}已經使用0張5元和1張10元的情況下，後序將求：p1(arr,2,990). 當已經使用2張5元和0張10元的情況下，後續還是

>>阅读原文<<