网站做子站点有什么用苏州外贸公司网站建设流程
网站做子站点有什么用,苏州外贸公司网站建设流程,企业做网站的步骤与做网站注意事项,怎么建立公众号微信前言
###我做这类文章一个重要的目的还是记录自己的学习过程#xff0c;我的解析也不会做的非常详细#xff0c;只会提供思路和一些关键点#xff0c;力扣上的大佬们的题解质量是非常非常高滴#xff01;#xff01;#xff01; 习题
1.网格中的最小路径代价
题目链接…前言
###我做这类文章一个重要的目的还是记录自己的学习过程我的解析也不会做的非常详细只会提供思路和一些关键点力扣上的大佬们的题解质量是非常非常高滴 习题
1.网格中的最小路径代价
题目链接:2304. 网格中的最小路径代价 - 力扣LeetCode
题面:
附上灵神代码:
class Solution {public int minPathCost(int[][] grid, int[][] moveCost) {int m grid.length, n grid[0].length;int[][] memo new int[m][n];int ans Integer.MAX_VALUE;for (int j 0; j n; j) { // 枚举起点ans Math.min(ans, dfs(0, j, memo, grid, moveCost));}return ans;}private int dfs(int i, int j, int[][] memo, int[][] grid, int[][] moveCost) {if (i grid.length - 1) { // 递归边界return grid[i][j];}if (memo[i][j] ! 0) { // 之前计算过return memo[i][j];}int res Integer.MAX_VALUE;for (int k 0; k grid[0].length; k) { // 移动到下一行的第 k 列res Math.min(res, dfs(i 1, k, memo, grid, moveCost) moveCost[grid[i][j]][k]);}return memo[i][j] res grid[i][j]; // 记忆化}
}后言
上面是动态规划相关的习题共勉
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/86410.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!