POJ 1163 The Triangle
来源:互联网 发布:java jar 运行war包 编辑:程序博客网 时间:2024/06/09 15:19
就是上到下最大的一条路的值。
记得每个点只能选择2条路就行。
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[101][101],b[101][101],n;int main(){ while(~scanf("%d",&n)) { int i,j; for(i=1;i<=n;i++) for(j=1;j<=i;j++) scanf("%d",&a[i][j]); memset(b,0,sizeof(b)); for(i=1;i<=n;i++) for(j=1;j<=i;j++) b[i][j]=a[i][j]+max(b[i-1][j-1],b[i-1][j]); int m=0; for(j=1;j<=n;j++) if(m<b[n][j])m=b[n][j]; printf("%d\n",m); }}
方法不止一种。
- The Triangle--poj--1163
- POJ 1163 The Triangle
- poj 1163 The Triangle
- Poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- poj-1163 The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- 创建自定义toolbar - 快速打开database
- java面试题
- 动态代理
- 用户名登录和windows帐户连接sql server数据库的不同
- 目标检测中背景建模方法
- POJ 1163 The Triangle
- android.graphics.Color
- 最长不下降序列
- ios7 view被导航栏遮挡问题的解决
- 【分享】信用卡个人评分依据,可用于信用评分
- 堆排序
- ARM--位置无关代码设计
- UbuntuKylin 13.04 用户手册
- Notes的多地址薄设置管理