菜鸡的题解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，注意细节
**把来回两条路，看成两个人同时从起点出发，去往终点，双线程动态规划**```cpp#include#includeusingnamespacestd;intmap[55][55];intdp[55][55][55][55];intmain(){intm,
优质题解
题解 1611: 蓝桥杯算法训练VIP-传纸条（JAVA题解 三维DP、四维DP）
解题思路:动态规划，看起来像是蓝桥杯经典的dfs（试了TLE只有36分==，因为太多的无效搜索），实则由于两条搜索路径不能相触，必须使用动态规划。第一步首先是简化题意，两条搜索路径可以看做相同起点、相同终点的搜索，即将另一条搜索路径反序。首先说一下四维dp，