问题1028--行走方案数 4

1028: 行走方案数 4

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 6提交量: 11统计

题目描述

有一个n行n列的方块组，从左上角走到右下角，只能往下走和往右走，每个方块里都有一些数量的食物，请问从开始位置到结束位置取最多食物的路线是什么？

输入

一个整数n，n<=100
n*n个位置的食物数量

输出

获取最多食物的路线

样例输入 Copy 

3
1 2 3
4 5 6
7 2 4

样例输出 Copy 

1 4 5 6 4

来源/分类

递推 
提交