一二三四五 上山打老虎

随笔分类 -  dp的优化

动态规划
Leetcode-56双周赛<规定时间内到达终点的最小花费>(分层图最短路/DP)
摘要：链接：https://leetcode-cn.com/problems/minimum-cost-to-reach-destination-in-time/ 思路： 方法1.f[i][j]表示第i时间到达j位置所需要的费用，状态转移方程是：f[i][y]=min(f[i][y],f[i-e[x][y 阅读全文
posted @ 2021-07-11 10:29 abestxun 阅读(83) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示