在矩阵中从左上走到右下,只能向右或向下,求路径元素和的最大值。

未标记

Sorry o(╥﹏╥)o,暂无参考答案。带这道题,问问AI吧~

问 AI
本题目录

相关面经

1 篇

华为

AI 岗实习生
实习一面
查看原面经 →
结尾做了个算法题,动态规划经典题型:在一个m*n矩阵中寻找一条最大路径,从左上角到右下角,每次只能向右和向下走一步,求到(m,n)处的最大路径的和(由于本人算法复习的很仓促,外加身边其他同学面到的算法题都很简单,于是我就没!去!复!习!,然后拿了个贪心糊弄了一下没全对)。

相关题目

4 题