2020年5月6日
leetcode 983.最低票价
摘要： 题目链接： 思路：记忆化搜索 1. 倒着递推，dp[i]表示第i天到最后一天需要的钱。 2. 两种状态： 1. 第i天不需要旅行，第i天的钱数和第i+1天相同，即dp[i]=dp[i+1] 2. 第i天需要旅行，那么这天买票的方案有三种。 这就是dp无后效性的精妙之处，考虑第i天的情况的时候，根本不 阅读全文
posted @ 2020-05-06 22:45 火车不是推的 阅读(113) 评论(0) 推荐(0) 编辑