优质题解
题解 3173: 蓝桥杯2023年第十四届省赛真题-蜗牛（动态规划，Java）
解题思路:动态规划两个数组变量：//坐标原点距竹子传送点最短时间//minStart[i]代表坐标原点距第i个竹子上的传送点的最短时间，i从1开始double[]minStart=newdouble[n];//坐标原点距竹子底部最短时间//minBottom[i]代表坐标原点距第i个竹子底部的最短时间
优质题解
从记忆化搜索到动态规划
#记忆化搜索##解题思路思考：蜗牛在到达一根竹竿时，可能在竹竿的什么位置？*第一种：位于竹竿的底部*第二种：位于上一个传送门的终点位置思考：蜗牛在离开一根竹竿时，可能会在竹竿的什么位置？*第一种：位于竹竿的的底部*第二种：位于当前传送门的起点位置由上，
优质题解
蓝桥杯2023年第十四届省赛真题JavaB-蜗牛（线性dp）
###蓝桥杯2023年第十四届省赛真题-蜗牛（线性dp）dp[i][j]表示蜗牛走到第i根杆子的最短用时，j表示状态。j=0:走到杆子底部j=1：走到杆子的传送门处P.S.由于只与前一个杆子状态有关，其实用两个变量就行，用二维数组便于理解时间复杂度:O(n)```Javaimportjava.io.*