本文共 372 字，大约阅读时间需要 1 分钟。

class Solution {public:    int mincostTickets(vector
   
    & days, vector
    
     & costs) {    int mx = days[days.size() - 1] + 30;    int loc = 0;    int dp[400];    memset(dp,0,sizeof(dp));    for(int i=1;i<=mx;i++){        if(loc
     
      =0) dp[i] = min(dp[i],dp[i-7] + costs[1]);        if(i-30>=0) dp[i] = min(dp[i],dp[i-30]+costs[2]);    }    return dp[mx];}};
     
    
   

转载地址：http://ciwji.baihongyu.com/