#include <stdio.h>
#include <stdlib.h>
int max(int a, int b)
{
return (a > b) ? a : b;
}
int main()
{
int m = 0;
int n = 0; // n行m列
int i = 0;
int j = 0;
int **array = NULL;
if (scanf_s("%d %d", &n, &m) == 0) {
return -1;
}
/* 分配空间 */
if ((array = (int **)malloc(n * sizeof(int *))) == NULL) {
return -1;
}
for (i = 0; i < n; i++) {
if ((array[i] = (int *)malloc(m * sizeof(int))) == NULL) {
return -1;
}
}
/* 输入 */
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
if (scanf_s("%d", &array[i][j]) == 0) {
return -1;
}
}
}
/* 计算 */
for (j = 1; j < m; j++) {
array[0][j] += array[0][j - 1];
}
for (i = 1; i < n; i++) {
array[i][0] += array[i - 1][0];
}
for (i = 1; i < n; i++) {
for (j = 1; j < m; j++) {
array[i][j] += max(array[i - 1][j], array[i][j - 1]);
}
}
printf("%d\n", array[n - 1][m - 1]);
/* 释放空间 */
for (i = 0; i < n; i++) {
free(array[i]);
}
free(array);
return 0;
}
数组左上角到右下角最大值路径（动态规划）
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 从左上到右下路径和的最值 给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数...
- 1.打开任意一个“文件夹” 2.操作流程如下：工具→文件夹选项→查看→隐藏文件和文件夹（勾选）文件不显示隐藏的文件...
