动规之-方格取数（dp+四维数组）
发布时间
阅读量：
阅读量
题目描述
给定一个 N \times N×N 的立方网格图（N \le 9），其中部分网格内填入正整数，其余网格则填入数字 0。具体示例如下（参见样例）:
A
0 0 0 0 0 0 0 0
0 0 13 0 0 6 0 0
0 0 0 0 7 0 0 0
0 0 0 14 0 0 0 0
0 21 0 0 0 4 0 0
0 0 15 0 0 0 0 0
0 14 0 0 0 0 0 0
0 0 0 0 0 0 0 0
B
某人从网格左上角的 A 点出发，可以选择向下或向右移动，最终抵达右下角的 B 点。在行进过程中，他能够收集路径上各格子内的数值，但一旦取走后，该格子中的数值将变为 0。
此人需要从 A 点前往 B 点两次，要求找出两条路径，使得这两条路径所收集到的数值总和达到最大值。
输入格式
输入的第一行包含一个整数 NN（表示 N×N
全部评论 (0)
还没有任何评论哟~