int mincostTickets(vector<int>& days, vector<int>& costs) {
vector<int> dp(days[days.size()-1]+1, 0);
int days_idx = 0;
for (int i = 1; i < dp.size(); i++) {
if (i != days[days_idx]) {
dp[i] = dp[i - 1];
}
else {
int tmp = min(dp[max(0, i - 1)] + costs[0], dp[max(0, i - 7)] + costs[1]);
dp[i] = min(tmp, dp[max(0, i - 30)] + costs[2]);
days_idx++;
}
}
return dp[dp.size() - 1];
}
在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days...
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimu...
题目描述 https://leetcode-cn.com/problems/minimum-cost-for-ti...
在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days...
题目： 在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 ...
983 Minimum Cost For Tickets 最低票价 Description:You have pl...
983. 最低票价 来源: 983. 最低票价 1. 题目描述 在一个火车旅行很受欢迎的国度，你提前一年计划了一...
肆客足球7小时前 中超俱乐部里，哪家俱乐部票价最贵？哪家最低？ 本期《肆榜》，给你答案！ 2018中超俱乐部散票价...
题目描述 在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为...
本文标题：Leetcode983: 最低票价
本文链接：https://www.haomeiwen.com/subject/wfmightx.html
网友评论