动态规划-三角形
2016-01-21 22:28
197 查看
#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;
}
相关文章推荐
- C语言结构体
- Tomcat设置IP,实现局域网内机器访问
- 【转】细说new与malloc的10点区别
- Bare Medal on BCM2835 and BCM2836
- 第十篇 javascript基础语法
- java简单数据类型
- leetcode--Unique Paths && Unique Paths ii
- centos下的lnmp环境搭建
- UVA 1608 Non-boring sequences (递归分治)
- CS1.6 for win7 win10
- hexo静态博客的安装及应用实践记录
- google verify your account this device was reset
- 数组循环移位算法
- android的Binder机制入门
- 小球下落
- What is Instance Initializer in Java?
- 学习记录
- 分组控件:CheckedListBox控件的使用
- Activity和Service通信
- python_轻量级爬虫开发4