题解 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]……

传纸条——dp算法详解

摘要:** 这个题,可以先跳至1639题(方格取数)看一下** 题目大意:给定一个矩阵每一个位置有一个权值,从左上角到右下角,要走两次,所到的点如果有权值就取出并变为0,求所走路线取值和最大值。 ……