动态规划-三角形
来源:互联网 发布:小约翰 震惊 知乎 编辑:程序博客网 时间:2024/05/01 21:59
#include <iostream>
#include<string>
#include<string.h>
using namespace std;
int main()
{
int n,i,j,a[100][100],T=0,f[100][100];
cin>>T;
while(T--)
{
memset(a,0,sizeof(a));
memset(f,0,sizeof(f));
n=0;
cin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
cin>>a[i][j];
for(i=n;i>=1;i--)
for(j=1;j<=i;j++)
f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j];
cout<<f[1][1]<<endl;
}
return 0;
}
0 0
- 动态规划----数字三角形
- 数字三角形 动态规划
- 动态规划:数字三角形
- 动态规划--数字三角形
- 动态规划之三角形
- 动态规划--数字三角形
- 动态规划-三角形
- 动态规划-数字三角形
- 数字三角形--动态规划
- 动态规划&数字三角形
- 动态规划 数字三角形
- 动态规划 数字三角形
- 动态规划:数字三角形
- 动态规划 数字三角形
- 动态规划-数字三角形
- 动态规划:数字三角形
- 数字三角形--动态规划
- 动态规划--数字三角形
- JavaScript之函数和this
- python 学习笔记3
- What is Instance Initializer in Java?
- 学习记录
- UVA 1608 Non-boring sequences (递归分治)
- 动态规划-三角形
- 在Activity中使用Toast
- QTcpSocket的读写操作
- 并查集+欧拉回路
- ubuntu+opencv+qt小试牛刀2人脸识别
- bzoj3529: [Sdoi2014]数表
- win10在vbox虚拟机下运行
- 排序—基数排序(js实现)
- 2015Daejeon UVALive 7236 K - Tree Edit