示例 1: 输入: cost = [10, 15, 20] 输出: 15 解...【LeetCode 983】门票的最低费用 Minimum Cost For Tickets 题目: 即,给定一个数组代表你一年中的什么时候会去电影院,给定另外一个数组代表一日票,七日票,跟三十日票的金额,要求出如何买票,才能使花费最少。 思路: 明显看出这个是一个动态规划的题目,因此我
classSolution{public:intmincostTickets(vector<int> &days, vector<int> &costs){if(days.size() ==0)return0;intlastday = days.back();vector<int>dp(lastday +1,0);vector<bool>flag(lastday +1,false);for(intd: days) flag[d] =true; dp[0] =0;for(inti =1; i <= lastday; i++...