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

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

筛选

优质题解

题解 1611: 蓝桥杯算法训练VIP-传纸条(JAVA题解 三维DP、四维DP)

解题思路:动态规划,看起来像是蓝桥杯经典的dfs(试了TLE只有36分==,因为太多的无效搜索),实则由于两条搜索路径不能相触,必须使用动态规划。第一步首先是简化题意,两条搜索路径可以看做相同起点、相同终点的搜索,即将另一条搜索路径反序。首先说一下四维dp,