【LeetCode 983】门票的最低费用 Minimum Cost For Tickets

题目： 即，给定一个数组代表你一年中的什么时候会去电影院，给定另外一个数组代表一日票，七日票，跟三十日票的金额，要求出如何买票，才能使花费最少。 思路： 明显看出这个是一个动态规划的题目，因此我需要两步曲来完成，首先是状态的定义，我们发现，比如 days[1,2,3,5]，我们要输出的是第5天所花费的最少金额，而且 days是严格递增的，所以我们只要求出第days[days.length - 1]

>>阅读原文<<