LeetCode 983最低票價/記憶化搜索/動態規劃

此題來自：https://leetcode-cn.com/problems/minimum-cost-for-tickets/web 這道題剛開始打算用所給的天數直接搜索，即每個要乘車的天數，都窮舉選票策略，而後保留一個參數看成這個票的期限（剩下多少天能夠繼續乘車）。 換個思路，當前第i天買哪一個票最划算取決於買個這個票後的i+1/i+7/i+30天以後繼續花的錢最少（這是一個貪心策略，很明顯若是

>>阅读原文<<