【LeetCode 983】門票的最低費用 Minimum Cost For Tickets

題目： 即，給定一個數組代表你一年中的什麼時候會去電影院，給定另外一個數組代表一日票，七日票，跟三十日票的金額，要求出如何買票，才能使花費最少。 思路： 明顯看出這個是一個動態規劃的題目，因此我需要兩步曲來完成，首先是狀態的定義，我們發現，比如 days[1,2,3,5]，我們要輸出的是第5天所花費的最少金額，而且 days是嚴格遞增的，所以我們只要求出第days[days.length - 1]

>>阅读原文<<