当前位置: 首页 > news >正文

怎么做虚拟网站广州网站建设公司

怎么做虚拟网站,广州网站建设公司,个人网站可以做淘客,东莞做网站公司哪家好文章目录 题目【题目描述】【输入】【输出】【输入样例】【输出样例】 AC代码 题目 【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面…

文章目录

  • 题目
    • 【题目描述】
    • 【输入】
    • 【输出】
    • 【输入样例】
    • 【输出样例】
  • AC代码


题目

【题目描述】

观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。

在上面的样例中,从 13 13 13 8 8 8 26 26 26 15 15 15 24 24 24的路径产生了最大的和 86 86 86

【输入】

第一个行包含 R ( 1 ≤ R ≤ 1000 ) R(1≤R≤1000) R(1R1000),表示行的数目。

后面每行为这个数字金字塔特定行包含的整数。

所有的被供应的整数是非负的且不大于 100 100 100

【输出】

单独的一行,包含那个可能得到的最大的和。

【输入样例】

5
13
11 8
12 7  26
6  14 15 8
12 7  13 24 11

【输出样例】

86

AC代码

#include<bits/stdc++.h>
using namespace std;
int a[1145][1145],dp[1145][1145],n,i,j,ans; 
int main() {cin>>n;for(i=1;i<=n;i++) {for(j=1;j<=i;j++) {cin>>a[i][j];}}dp[1][1]=a[1][1];for(i=1;i<=n;i++) {for(j=1;j<=i;j++) {dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j];}}ans=dp[n][1];for(i=1;i<=n;i++) {ans=max(ans,dp[n][i]);}cout<<ans;return 0;
}
http://www.tj-hxxt.cn/news/65325.html

相关文章:

  • 中国建设部网站四库平台好的在线crm系统
  • 国家城乡建设委员会官方网站朋友圈营销广告
  • 网站项目下载优化关键词的方法包括
  • wordpress好用的会员关键词优化排名哪家好
  • 石景山上海网站建设凡科建站登录入口
  • 中英双语网站建设合同百度seo免费推广教程
  • 电子商务网站建设的背景信息流广告哪个平台好
  • 做3d人物模型素材下载网站网络营销的策划流程
  • 个人购物网站怎么备案广州seo效果
  • 国际油价最新消息seo高级
  • 网站建设与web编程期末考试站长工具域名解析
  • 电商网站开发主要技术问题必应搜索推广
  • 做网站怎么做其他页厦门seo搜索排名
  • 东莞做企业营销型网站的公司最新推广注册app拿佣金
  • 河北邯郸邮政编码seo名词解释
  • 网站创建app微信营销方法
  • 编程网站编程windows优化大师win10
  • wordpress 如何去掉搜索引擎优化seo课程总结
  • 网站建设里程碑如何把网站推广
  • 提高审美网站企业网站注册
  • 杭州哪个网站建设最好公司企业网站建设
  • 资阳市建设局网站安卓优化大师最新版
  • 云南省网站建设公司新产品宣传推广策划方案
  • 北京网站优化公司哪家好网络工程师培训一般多少钱
  • 中信云 做网站线上营销
  • 领地网做网站咋加文章建网站的软件
  • 旅游做网站seo关键字优化技巧
  • 上海网站推广提供商最牛餐饮营销手段
  • wordpress全面本地化长春百度网站优化
  • 齐齐哈尔网站建设磁力云搜索引擎入口