weixin_41919226的博客

原创 leetcode动态规划——网格型

leetcode动态规划——网格型网格型动态规划特点思路62. 不同路径63. 不同路径 II64. 最小路径和174. 地下城游戏网格型动态规划特点题干大体为给定一个二维数组，从左上角出发，每次只能向下或向右走一格，走到右下角。再根据具体条件求出结果，比如：每个网格加入权值，求最短路径；某网格不能通行，求最短路径等；思路构造一个二维数组存储当前最优解；采用自底向上的思考顺序，写出...