📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 3651. 带传送的最小路径成本 中发帖
3651. 带传送的最小路径成本
思路
第一反应，动态规划秒了。仔细一看，好像没那么简单，传送的时候可以从任意格子传送，所以如果想直接dp[m,n,k]的话肯定会超时。
我们思考下，传送的本质是什么，是从任意一个不小于x的值的位置传送过来，代价不变。也就是说，我们只要找到格子中不小于x的值的最小成本即可。完全可以在dp的过程中去获取并更新它。
我们声明一个int[]数组，存储本次循环中所有值的最小成本，在循环最后将没有赋值的间隙进行更新。然后下次循环中就能通过记录最小成本来直接获取当前传送次数某格子的最小成本。
代码
class Solution {
private static final int MAX_VAL = 10000;
public int minCost(int[][] grid, int k) {
int m = grid.le...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1534259/1
─────────────────────────────
📢 来源：LINUX DO
