解题思路:
注意事项:
参考代码:import java.util.Scanner;
//秘密行动
//动态规划
//dp[i][2]:走到第i层楼花的时间,可以是爬的,也可以是跳跃的,爬:dp[i][0],跳跃:dp[i][1]
//难点在跳跃不能连续使用
//所以dp[i][1]只能是在爬的基础上才能跳跃
public class Main5 {
static int []arr;
static int [][]dp;
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
arr=new int[n];
dp=new int[n+1][2];
for(int i=0;i<n;i++){
arr[i]=scanner.nextInt();
}
dp[1][0]=arr[0];
boolean jump=false;
for(int i=2;i<n+1;i++){
//爬到第i层上一步可以是跳跃得到的,也可以是爬得到的
dp[i][0]=Math.min(dp[i-1][0],dp[i-1][1])+arr[i-1];
//跳到第i层上一步只能是爬得到的,可以是经过跳一层得到的,也可以是经过跳两层得到的
dp[i][1]=Math.min(dp[i-1][0],dp[i-2][0]);
}
//8 3
System.out.println(Math.min(dp[n][0],dp[n][1]));
}
}
0.0分
0 人评分
产生数 (C++代码)(大数乘法也是可以避免的么hhhh)浏览:1500 |
C语言训练-尼科彻斯定理 (C语言代码)。。。内含证明定理浏览:2065 |
校门外的树 (C语言代码)浏览:714 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:530 |
不容易系列 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:667 |
字符逆序 (C语言代码)浏览:455 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:484 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:872 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:593 |