POJ 3176 Cow Bowling
来源:互联网 发布:西安万科金域名城 编辑:程序博客网 时间:2024/06/15 22:30
题意:有n行数,以金字塔的形式排列,第一行一个数字,第二行两个数字,依次类推...,找一条从第一行到第n行的路线,使得路线的权值最大,输出权值
解题思路:dp.简单的动态规划,状态转移方程dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j],dp[i][j]表示以第i行第j列的元素作为终点的路线中的最大权值
代码:
#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <cmath>#include <cstdio>using namespace std;int n;int a[360][360],dp[360][360];int main(){ cin>>n; memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) { for(int j=0;j<=i;j++) { cin>>a[i][j]; } } for(int i=0;i<n;i++) { for(int j=0;j<=i;j++) { dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j]; } } int ans=0; for(int i=0;i<n;i++) { ans=max(ans,dp[n-1][i]); } cout<<ans<<endl; return 0;}
阅读全文
0 0
- POJ 3176 COW BOWLING
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- Poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 cow bowling
- POJ 3176 Cow Bowling
- POJ 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- java正则表达式匹配固定位数的数字
- python 探测web服务质量方法
- Chrome调试技巧
- zookeeper配置中出现Error contacting service. It is probably not running
- Python中进程池的相关概念
- POJ 3176 Cow Bowling
- 服务器运行打包的jar
- vue中引入bootstrap
- php 测试
- Springboot集成thymeleaf
- Codeforces Round #218 (Div. 2)这场相对比较水啊
- 完美驱动 AppleHDA
- sensor介绍
- Edraw Max(亿图图示)新手福音:教你思维导图的简单画法!