优质题解
题解 1611: 蓝桥杯算法训练VIP-传纸条（JAVA题解 三维DP、四维DP）
摘要：解题思路:动态规划，看起来像是蓝桥杯经典的dfs（试了TLE只有36分= =，因为太多的无效搜索），实则由于两条搜索路径不能相触，必须使用动态规划。第一步首先是简化题意，两条搜索路径可以看做相同起点、……
传纸条 双线程Dp，注意细节
摘要：**把来回两条路，看成两个人同时从起点出发，去往终点，双线程动态规划**
```cpp
#include
#include
using namespace std;
int map[55][……
菜鸡的题解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]……
1611: 蓝桥杯算法训练VIP-传纸条（Python3）三维DP
摘要：解题思路:类似题目：https://www.dotcpp.com/oj/problem1639.html 题解：https://blog.dotcpp.com/a/77794参考：http://……
蓝桥杯算法训练VIP-传纸条-题解（C++代码）
摘要：# 四维dp
**
思路：
设f[i][j][k][l]为从 (0, 0) 位置由两条不交叉的线路走到 (i, j)，(k, l) 位置时的最大好感度和，则它的上一步可能有四种情况：……
蓝桥杯算法训练VIP-传纸条 （C++描述）只做最好的思路！
摘要：这题本质上是坐标规划类问题，用dp来做比较方便，但对数据一定要先模拟归纳，在参照了大神网友的代码后，自己码了一遍，代码如下：
```cpp
#include
using namespace st……
蓝桥杯算法训练VIP-传纸条-题解(Java代码)
摘要：```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {……
传纸条——dp算法详解
摘要：** 这个题，可以先跳至1639题（方格取数）看一下**
题目大意：给定一个矩阵每一个位置有一个权值，从左上角到右下角，要走两次，所到的点如果有权值就取出并变为0，求所走路线取值和最大值。
……
蓝桥杯算法训练VIP-传纸条 （Java代码）
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main {public static void main(String[] args) {S……
弱鸡一个，哪位大神帮忙优化一下
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main {private static int[][] step=new int[][]{{……