动态规划
来源:互联网 发布:两性情趣软件 编辑:程序博客网 时间:2024/05/19 22:06
package F30;
import java.util.Scanner;
/*
*标准化输出
5
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16
max=59
9->
12->
10->
18->
10
*/
public class F32 {
public static void main(String[] args) {//采用3维数组分别为原数组,选优数组和
int a[][][] = new int[50][50][4];
int i = 0;
int j = 0;
int n = 0;
Scanner scanner = new Scanner(System.in);
n = scanner.nextInt();
for (i = 1; i <= n; i++) {// 初始化
scanner.nextLine();
for (j = 1; j <= i; j++) {
a[i][j][1] = scanner.nextInt();
a[i][j][2] = a[i][j][1];// 存加过的数值
a[i][j][3] = 0;//状态值
}
}
for (i = n - 1; i >= 1; i--) {
for (j = 1; j <= i; j++) {
if (a[i + 1][j][2] > a[i + 1][j + 1][2]) {
a[i][j][2] = a[i][j][2] + a[i + 1][j][2];
a[i][j][3] = 0;// 选左边那个数字
} else {
a[i][j][2] = a[i][j][2] + a[i + 1][j + 1][2];
a[i][j][3] = 1;// 选右右边那个数字
}
}
}
System.out.println("max=" + a[1][1][2]);// 最大值为最顶端的那个数字
//输出具体的选择
j = 1;
for (i = 1; i <= n - 1; i++) {
System.out.println(a[i][j][1] + "->");
j = j + a[i][j][3];//看往左走还是往右走
}
System.out.println(a[n][j][1]);//输出最后一个
}
}
import java.util.Scanner;
/*
*标准化输出
5
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16
max=59
9->
12->
10->
18->
10
*/
public class F32 {
public static void main(String[] args) {//采用3维数组分别为原数组,选优数组和
int a[][][] = new int[50][50][4];
int i = 0;
int j = 0;
int n = 0;
Scanner scanner = new Scanner(System.in);
n = scanner.nextInt();
for (i = 1; i <= n; i++) {// 初始化
scanner.nextLine();
for (j = 1; j <= i; j++) {
a[i][j][1] = scanner.nextInt();
a[i][j][2] = a[i][j][1];// 存加过的数值
a[i][j][3] = 0;//状态值
}
}
for (i = n - 1; i >= 1; i--) {
for (j = 1; j <= i; j++) {
if (a[i + 1][j][2] > a[i + 1][j + 1][2]) {
a[i][j][2] = a[i][j][2] + a[i + 1][j][2];
a[i][j][3] = 0;// 选左边那个数字
} else {
a[i][j][2] = a[i][j][2] + a[i + 1][j + 1][2];
a[i][j][3] = 1;// 选右右边那个数字
}
}
}
System.out.println("max=" + a[1][1][2]);// 最大值为最顶端的那个数字
//输出具体的选择
j = 1;
for (i = 1; i <= n - 1; i++) {
System.out.println(a[i][j][1] + "->");
j = j + a[i][j][3];//看往左走还是往右走
}
System.out.println(a[n][j][1]);//输出最后一个
}
}
0 0
- 动态规划!!!动态规划!!!
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 世界上超难找的偏方,不看损失太大!!!
- mysql的数据表操作
- IM软件设计注意事项
- PRML-系列二
- 塔防游戏(一) 挖坑(Auto-batching)
- 动态规划
- 《剑指Offer》学习笔记--面试题61:按之字形顺序打印二叉树
- regex 正则表达式零宽度正预测先行断言 and 零宽度正回顾后发断言
- js运动-链式运动
- Oracle 数据库跟踪 SQL 的几种方法
- python3爬虫,最短时间实现(二)
- 欢迎使用CSDN-markdown编辑器
- 堆排序
- C语言中返回字符串函数的四种实现方法