LeetCode 983最低票价/记忆化搜索/动态规划

此题来自：https://leetcode-cn.com/problems/minimum-cost-for-tickets/web 这道题刚开始打算用所给的天数直接搜索，即每个要乘车的天数，都穷举选票策略，而后保留一个参数看成这个票的期限（剩下多少天能够继续乘车）。 换个思路，当前第i天买哪一个票最划算取决于买个这个票后的i+1/i+7/i+30天以后继续花的钱最少（这是一个贪心策略，很明显若是

>>阅读原文<<