求助！！背包01问题

【问题描述】 有一个??×??的矩阵，你从左上角走到右下角，只能向下和向右走。 每个点上有一个重量????,??价值????,??的物品，你有一个容量为??的背包，经过一个点你可以将此点的物品放入背包，求最大能得到的价值。 【输入】 输入文件matrix.in。 第一行三个数??,??,??。 下面??行，每行??个数，第??+1行第??个数表示????,??。 下面??行，每行??个数，第??+??+1行第??个数表示????,??。 【输出】 输出文件matrix.out。 一行一个数表示最大的价值。 【输入输出样例】 matrix.in matrix.out 3 4 5 1 2 1 1 2 3 1 2 3 2 2 2 2 3 4 2 1 4 5 1 10 1 2 1 14 【数据说明】 30%:??×??≤50,??≤100 60%:??,??≤100,??≤200 100%:??,??≤400,0≤????,??,????,??≤1000,??≤400