【算法】換錢1

題目 舉例 解答 假設arr=[5,2,3],aim=15 數組arr長度N 設數組dp[N][aim] dp[i][0] (i∈[0,N])爲數組第一列，表示使用arr[i]的貨幣換的錢數0時，需要的錢的張數，全部標爲0。 dp[0][j] (j∈[0,aim])爲數組第一行，表示使用arr[0]的貨幣換錢數j時，需要的錢的張數。arr[0]=5，aim=15，則dp[0][5]=1，dp[0]

>>阅读原文<<