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

}

相关推荐
像素猎人5 分钟前
数据结构之顺序表的插入+删除+查找+修改操作【主函数一步一输出,代码更加清晰直观】
数据结构·c++·算法
蜡笔小马9 分钟前
32.Boost.Geometry 空间索引:R-Tree 接口详解
c++·boost·r-tree
季明洵31 分钟前
二叉树的最小深度、完全二叉树的节点个数、平衡二叉树、路径总和、从中序与后序遍历序列构造二叉树
java·数据结构·算法·leetcode·二叉树
想进个大厂42 分钟前
代码随想录day63 64 65 66 图论08 09 10 11
c++·算法·图论
Laurence43 分钟前
C++ 对象和嵌套对象的创建与销毁
c++···对象·创建·销毁·嵌套对象
云泽80843 分钟前
蓝桥杯算法精讲:双指针算法四大经典例题深度剖析
算法·职场和发展·蓝桥杯
小龙报1 小时前
【算法通关指南:算法基础篇】二分算法: 1.A-B 数对 2.烦恼的高考志愿
c语言·开发语言·数据结构·c++·vscode·算法·二分
yong99901 小时前
NNDA、PDA、JPDA、IMM数据关联算法MATLAB实现
开发语言·算法·matlab
罗湖老棍子1 小时前
加分二叉树(信息学奥赛一本通- P1580)(洛谷-P1040)
算法·区间dp·区间动态规划