笔试题回顾：m*n数组左上角到右下角，路径最长（java)

最新推荐文章于 2022-08-21 21:26:50 发布

小方童鞋

最新推荐文章于 2022-08-21 21:26:50 发布

阅读量595

点赞数

分类专栏：算法题文章标签： java 算法

本文链接：https://blog.csdn.net/fangfeng1021/article/details/109147249

版权

这是一篇关于解决m*n数组中从左上角到右下角寻找最长路径的问题，采用动态规划方法。文章作者分享了其Java实现，并诚挚欢迎读者纠正错误和提出建议。

摘要由CSDN通过智能技术生成

m*n数组左上角到右下角，路径最长

输入一个m*n数组，输出左上角到右下角最长路径

基于动态规划

package testQIAnXin;
/**
 * m*n数组左上角到右下角，路径最长
 */
import java.util.*;

public class Solution {
   
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param matrix int整型二维数组
     * @return int整型
     */
    public int maxValue(int[][] matrix) {
   
        // write code here
        int m = matrix.length-1;
        int n = matrix[0].length-1;
        int dp[