矩阵取数问题

最新推荐文章于 2023-03-02 14:54:30 发布

OFShare

最新推荐文章于 2023-03-02 14:54:30 发布

阅读量652

点赞数

文章标签：算法动态规划dp

本文链接：https://blog.csdn.net/Cui_csdn/article/details/54914776

版权

本文介绍了如何解决一个矩阵取数问题，从左上角移动到右下角，每次只能向右或向下移动，目标是最大化经过的数之和。通过动态规划的递推公式找到最优路径，当遇到两个方向得分相等的情况，路径可能不唯一。给出了输入输出示例及C++代码实现，用于计算最大得分并展示路径。

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

问题：

给定一个m行n列的矩阵，矩阵每个元素是一个正整数，你现在在左上角（第一行第一列），你需要走到右

下角（第m行，第n列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的

得分，求最大的得分。

假设我们定义f(int x,int y)表示从起点到第x行第y列的最优路径上的数之和，并假设这个矩阵事个二维数组A[][] (下标从1开始)

关注