ACMSTEP 3.2.6 数塔 //DP
来源:互联网 发布:c语言面试常见问题 编辑:程序博客网 时间:2024/06/07 14:47
原题链接
这题和POJ里面的 1163 The Triangle 一模一样,我记得那是我AC的第一个DP的题。呵呵。
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <cctype>#include <string>#include <vector>#include <queue>#include <algorithm>using namespace std;int main(){int n,i,j,max,cases;;int num[100][100],a[100][100];cin>>cases;while (cases--){cin>>n;memset(num,0,sizeof(num));memset(a,0,sizeof(a));for (i=0;i<n;i++)for (j=0;j<=i;j++)cin>>num[i][j];a[0][0]=num[0][0];for (i=1;i<n;i++){for (j=0;j<=i;j++){if (j==0) a[i][j]=a[i-1][j]+num[i][j];else if (j!=0){if (num[i][j]+a[i-1][j-1]>num[i][j]+a[i-1][j])a[i][j]=num[i][j]+a[i-1][j-1];else a[i][j]=num[i][j]+a[i-1][j];}}}max=a[n-1][0];for (i=1;i<n;i++){if (a[n-1][i]>max) max=a[n-1][i];}cout<<max<<endl;}return 0;}
- ACMSTEP 3.2.6 数塔 //DP
- ACMSTEP 3.2.1 && HDU1003 Max Sum //DP 最大字段和
- ACMSTEP 1.3.7 Wooden Sticks //排序 DP (LIS)
- ACMSTEP 2.3.5 How Many Trees? //高精度卡特兰数
- ACMSTEP 2.3.8 小兔的棋盘 //高精度 卡特兰数
- ACMSTEP 1.2.6 ASCII//超级水题
- HDU1176 数塔DP
- dp数塔
- 数塔 DP
- 数塔(Dp)
- hdu2084 dp数塔
- HDU2084:数塔(DP)
- 【2084 数塔 DP】
- dp数塔问题
- 数塔DP
- POJ3176 DP 数塔
- HDU_2084 数塔(DP)
- DP之数塔
- 回文数(palindromic number)
- javascript函数
- 8 24 小记
- 整数互换
- remove duplicated value in an array
- ACMSTEP 3.2.6 数塔 //DP
- HDU 3969 Crazy Basketball Fan 模拟
- strstr的实现
- 在用VSS时遇到的一个问题:Access to file denied 或 Unable to open user login file
- sizeof结构体和内存对齐
- GDB 使用——Linux C编程
- 设置Visual SourceSafe支持通过Internet或局域网访问
- FF添加innerText属性
- ubuntu server下无界面安装oracle笔记