ACM pku 1163 The Triangle
2010-08-09 18:42
211 查看
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n, j, i;
while (in.hasNextInt()) {
n = in.nextInt();
int[][] S = new int[n+1][n+2];
for(i=1; i<=n; i++){
for(j=1; j<=i; j++){
S[i][j] = in.nextInt();
}
}
for(i=n-1; i>0; i--){
for(j=1; j<=i; j++){
if(S[i+1][j] > S[i+1][j+1])
S[i][j] += S[i+1][j];
else
S[i][j] += S[i+1][j+1];
}
}
System.out.println(S[1][1]);
}
}
}
--------------------------------------------------杯具的分隔线--------------------------------------------------
Memory:5360K
Time:1141MS
Code:536B
思路:简单DP,由下往上求最优。
用JAVA写的第一个DP,还为输入的EOF折弄了许久,WA了2次,- -!
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n, j, i;
while (in.hasNextInt()) {
n = in.nextInt();
int[][] S = new int[n+1][n+2];
for(i=1; i<=n; i++){
for(j=1; j<=i; j++){
S[i][j] = in.nextInt();
}
}
for(i=n-1; i>0; i--){
for(j=1; j<=i; j++){
if(S[i+1][j] > S[i+1][j+1])
S[i][j] += S[i+1][j];
else
S[i][j] += S[i+1][j+1];
}
}
System.out.println(S[1][1]);
}
}
}
--------------------------------------------------杯具的分隔线--------------------------------------------------
Memory:5360K
Time:1141MS
Code:536B
思路:简单DP,由下往上求最优。
用JAVA写的第一个DP,还为输入的EOF折弄了许久,WA了2次,- -!
相关文章推荐
- Poj 1163 The Triangle
- 动态规划(1)1163 The Triangle
- POJ 1163 The Triangle (数塔)
- POJ 1163 The Triangle
- POJ 1163 The Triangle(数塔模型dp)
- POJ1163-The Triangle-动态规划
- 0808 poj#1163 The Triangle
- POJ 1163 The Triangle数塔 动态规划
- POJ-1163-The Triangle-动态规划
- poj 1163 The Triangle
- poj - 1163 The Triangle
- poj1163——The Triangle
- poj 1163 The Triangle
- ACM学习-POJ-1163-The Triangle
- poj 1163__The Triangle(dp)
- pku 1163 The Triangle
- POJ 1163 The Triangle (DP)
- POJ 1163 The Triangle
- poj 1163 The Triangle【dp】
- [DP] POJ 1163 The Triangle