poj 1163数塔 动态规划
2014-11-06 22:51
477 查看
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<string> #include<cstring> #include<iostream> #include<algorithm> #include<math.h> using namespace std; int Arr[105][105]; int main() { int N=0,i=0,j=0; scanf("%d",&N); for(i=0;i<N;i++){ for(j=0;j<=i;j++){ scanf("%d",&Arr[i][j]); } } for(i=N-2;i>=0;i--){ for(j=0;j<=i;j++){ Arr[i][j]+=max(Arr[i+1][j],Arr[i+1][j+1]); } } printf("%d\n",Arr[0][0]); return 0; }
相关文章推荐
- Longest Ordered Subsequence POJ - 2533(dp动态规划)
- POJ 2593 动态规划 最大子段和
- POJ 2533 Longest Ordered Subsequence (DP动态规划)
- 动态规划—北大POJ Charm Bracelet(01背包问题)
- POJ-2029 Get Many Persimmon Trees(动态规划)
- POJ 1163 The Triangle数塔 动态规划
- 【动态规划】【poj 1836】Alignment
- POJ 1163 DP 动态规划
- poj 2414 Phylogenetic Trees Inherited 完全二叉树 状态压缩位运算模拟集合操作 动态规划
- poj 2948 Martian Mining 预处理前缀和,动态规划
- POJ-2057 The Lost House 贪心在动态规划中的应用
- POJ 动态规划题目列表
- poj_2486 动态规划
- POJ1036——动态规划
- poj 3254 Corn Fields 动态规划
- 【动态规划/多重背包问题】POJ1014-Dividing
- POJ1018 Communication System 动态规划
- 最优矩阵链乘(动态规划dp)POJ 1651 Multiplication Puzzle
- Poj 1088 滑雪(经典动态规划)
- POJ 动态规划题目列表及顺切指南