题目1514:蓝桥杯算法提高VIP-夺宝奇兵

#include<iostream>

#include<algorithm>

#include<climits>

using namespace std;

int main(){

int n;

cin>>n;

int a[101][101];

//转换为金字塔数

for(int i=0;i<n;i++){

for(int j=0;j<=i;j++){

cin>>a[i][j];

}

}

int dp[101][101];

dp[0][0]=a[0][0];

for(int i=1;i<n;i++){

for(int j=0;j<=i;j++){

if(j==0){

dp[i][j]=dp[i-1][j]+a[i][j];

}else{

dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i-1][j]+a[i][j]);

}

}

}

int maxx=INT_MIN;

for(int j=0;j<n;j++){

maxx=max(maxx,dp[n-1][j]);

}

cout<<maxx<<endl;

return 0;

}

相关推荐
徐某人..1 天前
基于i.MX6ULL平台的智能网关系统开发
arm开发·c++·单片机·qt·物联网·学习·arm
无敌秋1 天前
# C++ 简单工厂模式实战指南
c++·简单工厂模式
code_pgf1 天前
Octo 算法详解-开源通用机器人策略模型技术报告
算法·机器人·开源
cany10001 天前
C++ -- 模板的声明和定义
开发语言·c++
澈2071 天前
深耕进阶 Day1:C 与 C++ 核心差异 + C++ 入门基石
c语言·开发语言·c++
嘻嘻哈哈樱桃1 天前
牛客经典101题题解集--动态规划
java·数据结构·python·算法·职场和发展·动态规划
脱氧核糖核酸__1 天前
LeetCode热题100——234.回文链表(两种解法)
c++·算法·leetcode·链表
IronMurphy1 天前
【算法四十二】118. 杨辉三角 198. 打家劫舍
算法
电科一班林耿超1 天前
第 16 课:动态规划专题(二)—— 子序列与子数组问题:面试最高频的 DP 题型
数据结构·算法·动态规划
愚者游世1 天前
noexcept 说明符与 noexcept运算符各版本异同
开发语言·c++·程序人生·面试·visual studio