POJ 3176.Cow Bowling
来源:互联网 发布:51单片机蜂鸣器程序 编辑:程序博客网 时间:2024/06/11 08:20
题目:http://poj.org/problem?id=3176
AC代码(C++):
#include <iostream>#include <algorithm>#include <stdio.h>#include <vector>#include <queue>#include <math.h>#include <string>#include <string.h>#include <bitset>#define INF 0xfffffff#define MAXN 100105using namespace std;int n;int num[400][400];int dp[400][400];int main(){scanf("%d",&n);for(int i = 1; i <= n; i++){for(int j = 1; j <= i; j++){scanf("%d",&num[i][j]);}}memset(dp,0,sizeof(dp));int MAX = 0;for(int i = 1; i <= n; i++){for(int j = 1; j <= n+1-i; j++){dp[i][j] = max(dp[i-1][j]+num[i+j-1][j],dp[i][j-1]+num[i+j-1][j]);if(i+j-1==n&&dp[i][j]>MAX)MAX = dp[i][j];}}cout<<MAX;}总结: 动态规划. dp[i][j]代表往左走i-1步和往右走j-1步时最大sum.
阅读全文
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 3166 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
- 注册登录请求中RSA加密,PHP服务器和Android客户端实现
- CentOS 7 上安装vim(默认未安装)
- java实现定时任务的三种方法
- DevExpress控件使用API
- Java Email的发送工具类及相关530问题解决
- POJ 3176.Cow Bowling
- JAVA main方法的格式讲解
- Springboot实现热部署
- FPN(Linux下的实验和Windows平台的移植)
- JVM(十)垃圾回收器
- 信息摘要算法的简单实现
- 跨域-解决服务端session使用问题
- 中间件kingshard入门(二):orzdba监控工具
- JAVA反射_TYPE类型