算法题用动态规划没错,但是一个二维数组就能解决,dp[i][j]存储位置(i,j)到右下角的最小电量,向右或向下取较小的,从右下角开始往前遍历,然后直接返回dp[0][0]
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务