魔法少女
来源:互联网 发布:中标数据网 编辑:程序博客网 时间:2024/04/27 18:17
package 动态规划;
import java.util.Scanner;
public class 魔法少女 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int m = sc.nextInt();
int arr[] = new int[m + 2];
for (int i = 1; i <= m; i++)
arr[i] = sc.nextInt();
int dp[] = new int[m + 2];
dp[1] = arr[1];
dp[2] = arr[2];
dp[3] = arr[3];
for (int i = 4; i <= m + 1; i++) {//楼层最高层,可以由前面的飞过去。所以M+1层即可
dp[i] = min(dp[i - 1], dp[i - 2], dp[i - 3]) + arr[i];
}
System.out.println(dp[m+1]);
}
}
private static int min(int i, int j, int k) {
return i > j ? (j > k ? k : j) : (i > k ? k : i);
}
}
import java.util.Scanner;
public class 魔法少女 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int m = sc.nextInt();
int arr[] = new int[m + 2];
for (int i = 1; i <= m; i++)
arr[i] = sc.nextInt();
int dp[] = new int[m + 2];
dp[1] = arr[1];
dp[2] = arr[2];
dp[3] = arr[3];
for (int i = 4; i <= m + 1; i++) {//楼层最高层,可以由前面的飞过去。所以M+1层即可
dp[i] = min(dp[i - 1], dp[i - 2], dp[i - 3]) + arr[i];
}
System.out.println(dp[m+1]);
}
}
private static int min(int i, int j, int k) {
return i > j ? (j > k ? k : j) : (i > k ? k : i);
}
}
0 0
- 魔法少女
- 魔法少女
- 魔法少女
- 魔法少女
- nbut_1010 魔法少女 dp
- 拯救魔法少女
- BZOJ4399: 魔法少女LJJ
- nyist 1204 魔法少女
- nyoj 1204魔法少女
- 4399: 魔法少女LJJ
- 【NOJ】[1010] 魔法少女
- nyoj 魔法少女(简单dp)
- nyoj1204 魔法少女 线性DP
- BZOJ4399: 魔法少女LJJ treap
- BZOJ 4399: 魔法少女LJJ
- 南阳OJ 1204 魔法少女
- NYOJ 1204 魔法少女 简单DP
- NYOJ1204-魔法少女(动态规划)
- 擅长排列的小明II
- What is a 'Resource Intensive Program'?
- 1058. 选择题(20)
- 网络棋牌游戏用户群体
- Android的数据结构与算法----ArrayList源码解析
- 魔法少女
- android进程线程知识
- c++进阶过程
- Python 各种库
- 481. Magical String
- 格子刷油漆
- 初识Mabtis
- 分块-洛谷P3203 [HNOI2010]BOUNCE 弹飞绵羊
- 关于程序员的发展之路,5年了,以后的路该如何走?!