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

相关推荐

夏目LTH:这个真的很看运气,多投吧。我从去年十二月底一直投到现在,之前没一个offer,结果两周前投的一家面试官聊的特别好,直接速通offer还给的SP待遇开的比我期望都够。
我的求职进度条
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务