左神算法學習日記——動態規劃進階

給定一個數組，經過給數組中每個數一個整數倍的值，求和爲aim的全部可能性。 int recMonnum(vector<int>& arr, int index, int aim) { if (index == arr.size())//當aim被減爲0時，說明當前策略符合要求 return (aim == 0 ? 1 : 0); int res = 0; for (int i = 0;

>>阅读原文<<