问题出在最后一层台阶不是终点,还需要再上一个台阶,所以要再来一次Math.min(dp[n-1]+cost[n-1],dp[n-2]+cost[n-2]) import java.util.Scanner; public class q2 { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); String s = scanner.next(); String[] strs = s.split(","); int n = strs.length; int[] cost = new int[n]; for (int i = 0; i < n; i++) { cost[i] = Integer.parseInt(strs[i]); } int dp[] = new int[n]; dp[0] = 0; dp[1] = 0; for (int i = 2; i < n; i++) { dp[i] = Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]); } System.out.print(Math.min(dp[n-1]+cost[n-1],dp[n-2]+cost[n-2])); } }
点赞 评论

相关推荐

09-13 08:41
服装/纺织设计
那一天的Java_J...:你第一次参加面试吗
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务