leetcode 983. 最低票價

在一個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行。在接下來的一年裏，你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 1 到 365 的整數。 火車票有三種不同的銷售方式： 一張爲期一天的通行證售價爲 costs[0] 美元； 一張爲期七天的通行證售價爲 costs[1] 美元； 一張爲期三十天的通行證售價爲 costs[2] 美元。 通行證允許數天無限制的旅行。例如，如

>>阅读原文<<