Problem1028--行走方案数 4

1028: 行走方案数 4

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 6Submit Num: 11Statistics

Description

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

Input

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

Output

获取最多食物的路线

Sample Input Copy 

3
1 2 3
4 5 6
7 2 4

Sample Output Copy 

1 4 5 6 4

Source/Category

递推 
Submit