传送门 注意这题时限是2s [问题描述] 有一个n × m的矩阵,你从左上角走到右下角,只能向下和向右走. 每个点上有一个重量v i,j 价值w i,j 的物品,你有一个容量为S的背包,经过一个点你可以 将此点的物品放入背包,求最大能得到的价值.[输入] 输入文件 matrix.in. 第一行三个数n, m, S. 下面n行,每行m个数,第i + 1行第j个数表示v i,j . 下面n行,每行m个数,第i + n + 1行第j个数表示w i,j .[输出] 输出文件 matrix.out. 一行…