蓝桥杯算法训练VIP-传纸条-题解（C++代码）
#四维dp**思路：设f[i][j][k][l]为从(0,0)位置由两条不交叉的线路走到(i,j)，(k,l)位置时的最大好感度和，则它的上一步可能有四种情况：第一个点由上走来，第二个点也由上走来，此时的好感度和为f[i-1][j][k-1][l]+a[i][j]+a[k][l]第一个点由上走来，
传纸条 双线程Dp，注意细节
**把来回两条路，看成两个人同时从起点出发，去往终点，双线程动态规划**```cpp#include#includeusingnamespacestd;intmap[55][55];intdp[55][55][55][55];intmain(){intm,
优质题解
题解 1611: 蓝桥杯算法训练VIP-传纸条（JAVA题解 三维DP、四维DP）
解题思路:动态规划，看起来像是蓝桥杯经典的dfs（试了TLE只有36分==，因为太多的无效搜索），实则由于两条搜索路径不能相触，必须使用动态规划。第一步首先是简化题意，两条搜索路径可以看做相同起点、相同终点的搜索，即将另一条搜索路径反序。首先说一下四维dp，