LeetCode 322. 零錢兌換(貪心+dfs剪枝)

  題目連接：https://leetcode-cn.com/problems/coin-change/spa        這道題剛開始用bfs去寫的，應該是沒有剪枝吧，而後超時了，感受加個剪枝應該也沒啥問題。後來改寫dfs，這道題要求使用的硬幣數量儘可能少，那麼這裏就須要貪心的去優先使用面值大的硬幣，因此先sort一下，而後去dfs搜索，對於第p枚硬幣，由於面值從大到小因此要儘可能多的去買，因

>>阅读原文<<