pku3176--Cow Bowling

一道简单dp题

代码如下：

#include<stdio.h>
#define max(a,b) (a>b?a:b)
int a[352][352];
int best[352];
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
  for(j=1;j<=i;j++)
   scanf("%d",&a[i][j]);
for(j=1;j<=n;j++)
  best[j]=a[n][j];
for(i=n-1;i>0;i--)
{
  for(j=1;j<=i;j++)
   best[j]=max(best[j],best[j+1])+a[i][j];
}
printf("%d\n",best[1]);
return 0;
}

转载于:https://www.cnblogs.com/pandy/archive/2008/11/08/1329798.html

pku3176--Cow Bowling相关推荐

Cow Bowling POJ - 3176（基础的动态规划算法）
题意: 杨辉三角,让从顶部开始走到底部,所经过的每一层的点数相加,使得实现最高和. 题目: The cows don't use actual bowling balls when they go b ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
备战ccpc分站赛：秦皇岛和威海站（数论模块和dp模块）
挑战程序设计竞赛(第2版)练习题 tips:难度(个人主观判断): 简单* 简单但卡思维 ** 中 *** 中稍加思考 **** 难 ***** 1 . 记录结果再利用的"动态规划" ...
杭电oj题目题型分类（转）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
杭电OJ题目分类（转载）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...

pku3176--Cow Bowling

pku3176--Cow Bowling相关推荐

最新文章

热门文章