聪明的kk和The Triangle（关于数塔）

昨天晚上，队长在讲背包问题时顺便讲了一下数塔，嘿嘿，昨天晚上真的是赚到了，原来看的东西有很多都不懂，昨天晚上，队长一点，如醍醐灌顶，哈哈！！

首先是The Triangle，这个题非常直白的将数塔的应用给体现出来了，其实数塔的思想就是从下往上来进行运算，不断的更新数组……

题目：The Triangle

原题地址：请猛击

#include<stdio.h> #define max(a,b) a>b?a:b //虽然很早都会用了，今天看了xiaod的代码，感觉很不错 int main() { int a,i,j,m[105][105]; scanf("%d",&a); for(i=1;i<=a;i++) for(j=1;j<=i;j++) scanf("%d",&m[i][j]); while(1) { a--; for(i=1;i<=a;i++) //不断往上更新最值 m[a][i]+=max(m[a+1][i],m[a+1][i+1]); if(a==1) break; } printf("%d\n",m[1][1]); return 0; }

打铁趁热，就顺便把另外一道以前看过的类似的题目也做一下……

题目: 聪明的kk

原题地址：请猛击

#include<stdio.h> #define max(a,b) a>b?a:b int main() { int m,n,i,j,map[21][21]; scanf("%d%d",&m,&n); for(i=1;i<=m;i++) for(j=1;j<=n;j++) scanf("%d",&map[i][j]); for(i=2;i<=m;i++) map[1][i]+=map[1][i-1]; for(i=2;i<=n;i++) map[i][1]+=map[i-1][1]; for(i=2;i<=m;i++) for(j=2;j<=n;j++) map[i][j]+=max(map[i][j-1],map[i-1][j]); printf("%d\n",map[m][n]); return 0; }

自己写的，自我感觉很不错，看了大牛的，才觉得自己还差得远呢……哎…………

#include<iostream> using namespace std; int f[22][22]; int main() { int n,m,c; cin>>m>>n; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) { cin>>c; f[i][j]=max(f[i][j-1],f[i-1][j])+c; } cout<<f[m][n]<<endl; }

今天发现，原来每天的10点以后在寝室都是有时间的，以后的每天这个时候，都把自己收获的成果给记录下来吧，以鼓励自己，继续努力前行！！