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

}

相关推荐
_OP_CHEN1 小时前
【算法提高篇】(五)线段树 + 分治:解锁区间问题的终极思路,从最大子段和到复杂序列操作
数据结构·算法·蓝桥杯·线段树·c/c++·分治·acm/icpc
简佐义的博客1 小时前
120万细胞大整合(自测+公共数据):scRNA-seq 构建乳腺细胞图谱的完整思路(附生信复现资源)
人工智能·深度学习·算法·机器学习
量子炒饭大师1 小时前
【一天一个计算机知识】—— 【操作数与运算符的关系】一文带你领悟 单目 双目 三目 运算符!!
c语言·c++·dubbo·单目运算符·双目运算符·三目运算符·操作数
测试工坊1 小时前
内存泄漏自动检测(中):用统计学替代"拍脑袋阈值"
算法
季明洵1 小时前
Java实现栈和最小栈
java·开发语言·数据结构·
Wect1 小时前
LeetCode 106. 从中序与后序遍历序列构造二叉树:题解+思路拆解
前端·算法·typescript
qq_454245031 小时前
上下文驱动的 ECS:一种反应式实体组件系统扩展
数据结构·算法·c#
fu的博客1 小时前
【数据结构6】栈的四种形态:递增/递减,满栈/空栈深度解析
数据结构
xiaoye-duck1 小时前
《算法题讲解指南:优选算法-双指针》--03快乐数,04盛水最多的容器
c++·算法