题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入描述 Input Description 第一行两个数n,k（1<=n<=50, 0<=k<=10） 接下来n行,每行n个数,分别表示矩阵的每个格子的数 输出描述 Output Description 一个数,为最大和 样例输入 Sample Input 3 1 1 2 3 0 2 1 1 4 2 样例输出 Sample Output 11 数据范围及提示 Data Size & Hint 1<=n<=50, 0<=k<=10
相关文章：