poj 3176 Cow Bowling dp
2014-03-15 16:51
351 查看
题目地址:poj3176
额 就是经典的数字三角形问题;
代码:
要注意的是运算符优先级问题 三目运算符的优先级是很低的
比如把
写成
额 就是经典的数字三角形问题;
代码:
#include<iostream> using namespace std; int a[400][400]; int f[400][400]; int main() { int n; cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<i+1;j++) cin>>a[i][j]; } for(int i=0;i<n;i++) f[n-1][i]=a[n-1][i]; for(int i=n-2;i>=0;i--) { for(int j=0;j<i+1;j++) { f[i][j]=a[i][j]; f[i][j]+=f[i+1][j]>f[i+1][j+1]?f[i+1][j]:f[i+1][j+1]; } } cout<<f[0][0]<<endl; }
要注意的是运算符优先级问题 三目运算符的优先级是很低的
比如把
f[i][j]=a[i][j]; f[i][j]+=f[i+1][j]>f[i+1][j+1]?f[i+1][j]:f[i+1][j+1];
写成
f[i][j]=a[i][j]+f[i+1][j]>f[i+1][j+1]?f[i+1][j]:f[i+1][j+1];就挂了
相关文章推荐
- lync用户无法托管到池中
- UVA 11081 要开两个数组dp 然后合并 奇葩。。
- CXF获取客户端IP(解决WebServiceContext为null问题)
- adb 命令行安装软件
- 【转】Hive Data Manipulation Language
- 启动时nginx时报错
- POJ1804
- 微信公众平台主动给用户推送消息,群发消息解决方案收集
- javascript复习笔记六----面向对象程序设计(继承)
- Struts2用DomainModel接收参数
- FIFA 14 COINS PS3
- yii用户登录改为数据库user表登录并添加验证码
- 基于inotify的文件监控方案
- QT4编程过程中遇到的问题及解决办法
- BUPT OJ144 SmallTalk
- 长方体
- 用OpenSceneGraph实现的NeHe OpenGL教程 - 第十七课
- LeetCode OJ :Reverse Words in a String
- MFC_ListView
- Linux 配置文件 启动文件rc.local、/etc/bash.bashrc、~/bashrc、/etc/profile、~/.profile加载顺序