322. Coin Change零錢兌換

網址：https://leetcode.com/problems/coin-change/ 典型的動態規劃問題，類比揹包問題，這就是完全揹包問題 問題的階段：對數值 i 湊硬幣 問題的狀態：對數值 i 湊硬幣，使得硬幣數最少 問題的決策：第 j 枚硬幣使用還是不使用 class Solution { public: int coinChange(vector<int>& coins, in

>>阅读原文<<