第二题,通过动态规划 1、到达同列上一行最低体力量+同列当前行消耗体力量 2、从左往右、从右往左进行遍历比较,得各位置体力消耗量最小值 3、最后取最后行最小值 时间复杂度O(3*mn),空间复杂度O(2*m),不知道符不符合条件
点赞 1

相关推荐

牛客网
牛客企业服务