經典貪心問題 找零問題 店員在收錢時,常常會希望可以拿到以最少紙鈔、硬幣組成的現金 那要怎麼才能 n 元以最少的紙鈔、硬幣組成呢? 新台幣常用的紙鈔、硬幣有以下...
到目前為止,我們講過了該怎麼「暴力」枚舉問題、教過了該遞迴實作上的技巧。 不過在遇到某些問題時,你是否曾想過:「感覺只要我每個步驟都採用最佳的策略,好像就能得到...
Best Time to Buy and Sell Stock 題目連結:https://leetcode.com/problems/best-time-t...
這題反正就是要more and more... Maximum Subarray 題目連結:https://leetcode.com/problems/max...