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

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