poj3176 Cow Bowling
来源:互联网 发布:软件连不上网络 编辑:程序博客网 时间:2024/05/16 19:40
不多说,最简单的动态规划题,入门数字三角形。
#include "stdio.h"int a[355][355];int main(){ int n; scanf("%d",&n); for (int i=0; i<n; i++) { for (int j=0; j<=i; j++) { scanf("%d",*(a+i)+j); } } for (int i=n-2; i>=0; i--) { for (int j=0; j<=i; j++) { if (a[i+1][j]>a[i+1][j+1]) { a[i][j]+=a[i+1][j]; } else a[i][j]+=a[i+1][j+1]; } } printf("%d\n",a[0][0]); }
0 0
- POJ3176----Cow Bowling
- poj3176 Cow Bowling DP
- poj3176 cow bowling
- poj3176 Cow Bowling
- poj3176 Cow Bowling
- poj3176 Cow Bowling
- [dp]poj3176 Cow Bowling
- POJ3176--Cow Bowling
- POJ3176-Cow Bowling
- [DP]poj3176 Cow Bowling
- POJ3176-Cow Bowling
- POJ3176 Cow Bowling
- POJ3176-Cow Bowling(dp)
- POJ3176——Cow Bowling
- POJ3176-Cow Bowling-简单dp
- poj3176——cow bowling
- poj3176--Cow Bowling(dp:数塔问题)
- poj3176——Cow Bowling(dp)
- java 获取文件目录,根据后缀名 读取文件 根据关键字 查找
- hadoop-0.20-env.sh
- leetcode:Binary Tree Level Order Traversal II
- Supervised Learning和Unsupervised Learning的区别
- 【C++实现】HeadFirst设计模式之策略模式
- poj3176 Cow Bowling
- vim配置
- 黑马程序员_Java当中异常处理机制2
- ubuntu12.04解决中文文件名乱码
- 15.1工资数据的输入(二)
- Codeforces 439D Devu and his Brother 三分
- Sting&&StringBuffer&StringBuilder三者区别
- 同机上进行 duplicate
- vim的查找字符串