在矩阵中从左上走到右下,只能向右或向下,求路径元素和的最大值。
Sorry o(╥﹏╥)o,暂无参考答案。带这道题,问问AI吧~
问 AI
本题目录
相关面经
1 篇华为
AI 岗实习生实习一面
结尾做了个算法题,动态规划经典题型:在一个m*n矩阵中寻找一条最大路径,从左上角到右下角,每次只能向右和向下走一步,求到(m,n)处的最大路径的和(由于本人算法复习的很仓促,外加身边其他同学面到的算法题都很简单,于是我就没!去!复!习!,然后拿了个贪心糊弄了一下没全对)。
Sorry o(╥﹏╥)o,暂无参考答案。带这道题,问问AI吧~
结尾做了个算法题,动态规划经典题型:在一个m*n矩阵中寻找一条最大路径,从左上角到右下角,每次只能向右和向下走一步,求到(m,n)处的最大路径的和(由于本人算法复习的很仓促,外加身边其他同学面到的算法题都很简单,于是我就没!去!复!习!,然后拿了个贪心糊弄了一下没全对)。