leetcode983.最低票價(java)：動態規劃

題目 示例 思路java 從前日後進行動態規劃 dp[i]表示從days[i]開始到days[days.length-1]的最小花費 dp[i] = min(dp[i+1]+cost[0],dp[i+7]+cost[1],dp[i+30]+cost[2]); 限制條件 若是days[j] < days[i]+durations[k]，j++，一直遍歷到此次花費不能旅行的那一天，由於duration

>>阅读原文<<