LeetCode_98三、最低票價

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

>>阅读原文<<