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

>>阅读原文<<