题目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;

}

相关推荐
夏日听雨眠17 小时前
排序(选择排序 ,冒泡排序,归并排序)
数据结构·算法·排序算法
凯瑟琳.奥古斯特17 小时前
操作系统核心结构解析
java·开发语言·c++·python·职场和发展
tyung18 小时前
Go 手写二叉堆优先队列:避开 container/heap 的性能陷阱
数据结构·后端·go
珠海西格电力18 小时前
零碳园区的能源成本优势具体体现在哪些方面
大数据·人工智能·算法·架构·能源
Donk_6718 小时前
Shell 数组实践
linux·算法·bash
papership18 小时前
【入门级-数据结构-1、线性结构:栈和队列】
数据结构
fu的博客18 小时前
【数据结构14】并查集:QuickUnion、QuickFind、路径压缩
数据结构
handler0118 小时前
【Linux 网络】一文读懂 HTTP 协议
linux·c语言·网络·c++·笔记·网络协议·http
比特森林探险记18 小时前
底层数据结构分析 go 语言中的 slice map channel interface
数据结构·golang·哈希算法
数智工坊18 小时前
【DACS论文阅读】跨域混合采样如何让语义分割模型从合成数据无缝迁移到真实世界
论文阅读·人工智能·算法·机器人·无人机