题解 1611: 蓝桥杯算法训练VIP-传纸条

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

菜鸡的题解018——传纸条

双线程DP问题,f[i][j][k][l]代表a走到i,j位置,b走到k,l位置的最大值。状态转移方程:f[i][j][k][l]=max(max(max(f[i-1][j][k-1][l],f[i][j-1][k-1][l]),f[i-1][j][k][l-1]),

传纸条——dp算法详解

**这个题,可以先跳至1639题(方格取数)看一下**题目大意:给定一个矩阵每一个位置有一个权值,从左上角到右下角,要走两次,所到的点如果有权值就取出并变为0,求所走路线取值和最大值。解题思路:这题和方格取数的题可以说是同样的题目,只不过这里题目的意思是从起点到终点,再由终点到起点。