DP專題

1.hdu1284錢幣兌換問題 連接：hdu1284 題意：在一個國家僅有1分，2分，3分硬幣，將錢N兌換成硬幣有不少種兌法。請你編程序計算出共有多少種兌法。 題解：dp[j] = dp[j] + dp[j-a[i]] 表示 當前錢j 由前i 種錢兌換出來的方案數 代碼：php #include <iostream> #include <cstdio> using namespace std;

>>阅读原文<<