poj1163 dp水题
2010-11-29 22:44
579 查看
#include <stdio.h> #include <string.h> int max (int a,int b,int c) { int a1 = a+b; a1= a1>a+c? a1:a+c; return a1; } int main(void) { int a[105][105]; int n,i,j; memset(a,0,sizeof(a)); scanf("%d",&n); for (i=1;i<=n;i++) for(j=1;j<=i;j++) scanf("%d",&a[i][j]); for (i=2;i<=n;i++) for(j=1;j<=i;j++) { a[i][j]=max(a[i][j],a[i-1][j],a[i-1][j-1]); } int temp = 0; for (i=1;i<=n;i++) temp = temp>a [i]? temp:a [i]; printf("%d/n",temp); return 0; }
马上又要考试了,噩梦阿,纠结,上大学之前很少为考试头疼,现在的债还的也差不多了把?一听到考试都ym
相关文章推荐
- POJ 1163 The Triangle DP 逐点累加
- POJ 1163 The Triangle (DP)
- POJ 1163 The Triangle【dp+杨辉三角加强版(递归)】
- poj-1163-The Triangle-动态规划dp
- POJ 3744 Scout YYF I 详细题解(矩阵优化概率DP)水题
- POJ 3176 Cow Bowling (水题DP)
- poj 1579 Function Run Fun(DP:水题)
- POJ 1163 The Triangle(数塔模型dp)
- POJ 1163 这才叫DP 当然有些过于典型了
- poj 1163 The Triangle 因为这个,发现DP很有意思
- poj 1163 The Triangle(第一道DP~~~~)
- POJ1163 数字三角形 经典DP题目
- POJ 1163 The Triangle【DP】
- DP专题1 POJ 1163 The Triangle
- POJ 1163 The Triangle【DP】递归和递推
- 半天痛苦换来的教训,做一道DP经典水题----最长公共子序列 POJ 2250
- DP 简单题 之 poj 1163
- POJ1163 The Triangle dp C语言
- poj 1164 The Castle dp区域计数水题
- poj1163(DP)and3176(DP)多串的…