【DP入门】The Triangle
来源:互联网 发布:本子画师推荐 知乎 编辑:程序博客网 时间:2024/05/22 06:49
#include <stdio.h>#include <stdlib.h>#define MAX 110int main(){ int n; while(scanf("%d",&n)!=EOF) { int a[MAX][MAX]; int i,j,k; for(i=0;i<n;i++) for(j=0;j<i+1;j++) scanf("%d",&a[i][j]); for(i=n-2;i>=0;i--) for(j=0;j<=i;j++) a[i][j]=a[i][j]+(a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1]); printf("%d\n",a[0][0]); } return 0;}
0 0
- 【DP入门】The Triangle
- 入门DP pku 1163 The Triangle
- POJ-4003 The Triangle (线性dp,入门题)
- DP:The Triangle
- The Triangle 经典DP
- The Triangle 简单DP
- POJ1163 The Triangle 【DP】
- poj1163 dp the triangle
- The Triangle 经典DP
- The Triangle (dp)
- pku 1163 The Triangle(DP)
- POJ 1163 The Triangle (DP)
- POJ 1163 The Triangle【DP】
- NYOJ - The Triangle(经典dp)
- poj 1163 The Triangle【dp】
- 南阳 18 The Triangle(dp)
- [DP] POJ 1163 The Triangle
- POJ1163 The Triangle简单dp
- 罗大柚OpenGL ES教程系列LessonTwo(Part 2):采用VAO绘制一个Cube
- libgdx——游戏音效
- Java枚举的七种常见用法
- Linux Documentation学习笔记 -- 写在最前面
- 01串
- 【DP入门】The Triangle
- Tez调研报告
- auto_ptr指针和explicit的使用
- Redis Redis(2.6版本以上) Hash 常用操作和方法详解
- javascript的操作笔记
- eclipse汉字太小问题
- gstreamer的gst-launch常用插件
- d3学习之(Data Visualization with d3.js Cookbook )三(第三章)
- Android软键盘在清单文件中所有属性解释大全