📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 983. 最低票价 中发帖
从Leetcode 每日一题练习继续讨论：
983. 最低票价
983. Minimum Cost For Tickets
题解
本题仍是一道动态规划的问题，考虑的思路仍和昨天的问题类似，到第i天时要花费的成本取决于i-1,i-7,i-30这几个日期花费的最小成本再加上三种不同类型的票的价格，取三者中的最小值。本题中要旅行的日期不一定是连续的，则在上一个旅行的日期和下一个旅行的日期之间的日期的花费都和上一个旅行日期的花费保持一致。因为一共只有365天，因此对i-7,i-30这样的日期可以直接从当前位置反向遍历数组来找到其对应的前一个在days数组中的有效日期，并使用该日期来计算成本。
动态规划问题的关键在于，我们在处理后面的某个问题时已经处理过了前面的相同结构的子问题并得出了结果。本题中，因为日期是严格升序的，在考虑第i天花费的成本时前面的日期花费的成本已经在之前计算过了，直接使用...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/320700/1
─────────────────────────────
📢 来源：LINUX DO
