LeetCode983 最低票價

在乙個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行。在接下來的一年裡，你要旅行的日子將以乙個名為 days 的陣列給出。每一項是乙個從 1 到 365 的整數。

火車票有三種不同的銷售方式：

tips

對於每一天，有出行和不出行兩種情況，貪心認為票買的時間越晚越好，這樣有效期限越長就能包含更多的出行天數。而每天買票存在3種情況，則需要計算出這三種情況中花費最少的，設dp[i]為第i天至365天滿足出行需要的花費，則dp[i]=min(cost(j)+dp[i + j]), j∈[1,7,30]

class

solution
else
}return memo[minday];}
private
intmin
(int a,
int b,
int c)
}

LeetCode 983 最低票價

在乙個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行。在接下來的一年裡，你要旅行的日子將以乙個名為 days 的陣列給出。每一項是乙個從 1 到 365 的整數。火車票有三種不同的銷售方式 一張為期一天的通行證售價為 costs 0 美元 一張為期七天的通行證售價為 costs 1 美元 一張...

LeetCode983 最低票價

在乙個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行。在接下來的一年裡，你要旅行的日子將以乙個名為days的陣列給出。每一項是乙個從1到365的整數。火車票有三種不同的銷售方式 通行證允許數天無限制的旅行。例如，如果我們在第 2 天獲得一張為期 7 天的通行證，那麼我們可以連著旅行 7 天 第...

leetcode983 最低票價

在乙個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行。在接下來的一年裡，你要旅行的日子將以乙個名為 days 的陣列給出。每一項是乙個從 1 到 365 的整數。火車票有三種不同的銷售方式 一張為期一天的通行證售價為 costs 0 美元 一張為期七天的通行證售價為 costs 1 美元 一張...