[DP]poj3176 Cow Bowling
来源:互联网 发布:python 渗透测试 编辑:程序博客网 时间:2024/05/16 02:45
poj3176 Cow Bowling
题意:
7 * 3 8 * 8 1 0 * 2 7 4 4 * 4 5 2 6 5
到达某点后,只能像左下或右下走,累计所得分数,求分数最大值
思路:
水题,简单dp
状态转移方程:dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j];
代码:
#include <iostream>#include <stdio.h>using namespace std;const int maxn = 400;int a[maxn][maxn];int dp[maxn][maxn];int n, ans=0;int main(){ int n; scanf("%d", &n); for(int i=1; i<=n; i++) for(int j=1; j<=i; j++) scanf("%d", &a[i][j]); for(int i=1; i<=n; i++) dp[n][i] = a[n][i]; for(int i=n-1; i>0; i--) for(int j=1; j<=i; j++) dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j]; printf("%d", dp[1][1]); return 0;}
0 0
- poj3176 Cow Bowling DP
- [dp]poj3176 Cow Bowling
- [DP]poj3176 Cow Bowling
- POJ3176-Cow Bowling(dp)
- POJ3176-Cow Bowling-简单dp
- poj3176--Cow Bowling(dp:数塔问题)
- poj3176——Cow Bowling(dp)
- (POJ3176) Cow Bowling <简单dp>
- POJ3176——Cow Bowling(水DP)
- POJ3176----Cow Bowling
- poj3176 cow bowling
- poj3176 Cow Bowling
- poj3176 Cow Bowling
- poj3176 Cow Bowling
- POJ3176--Cow Bowling
- POJ3176-Cow Bowling
- POJ3176-Cow Bowling
- POJ3176 Cow Bowling
- android四大组件---BroadcastReceiver应用详解
- activiti 修改定时器的执行时间
- python量化分析—对海龟交易法则的验证
- Git学习笔记
- ios 3D引擎 SceneKit 开发(8) --SCNShape 的使用
- [DP]poj3176 Cow Bowling
- linux下vim命令详解
- Canada Cup 2016
- Android - BGAQRCode 扫描二维码
- LeetCode 419 Battleships in a Board (DFS 或 模拟)
- C++ primer 学习笔记 第二章
- MyBatis分页插件PageHelper的使用
- C语言经典算法05
- 欢迎使用CSDN-markdown编辑器