题目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 天前
帮你从算法的角度来认识二叉树---(二)
算法·二叉树
清华都得不到的好学生1 天前
数据结构->1.稀疏数组,2.数组队列(没有取模),3.环形队列
java·开发语言·数据结构
SilentSlot1 天前
【数据结构】Hash
数据结构·算法·哈希算法
是娇娇公主~1 天前
Lambda表达式详解
数据结构·c++
leaves falling1 天前
C++ string 类:从入门到模拟实现
开发语言·c++
样例过了就是过了1 天前
LeetCode热题100 柱状图中最大的矩形
数据结构·c++·算法·leetcode
wsoz1 天前
Leetcode哈希-day1
算法·leetcode·哈希算法
阿Y加油吧1 天前
LeetCode 二叉搜索树双神题通关!有序数组转平衡 BST + 验证 BST,小白递归一把梭
java·算法·leetcode
BlockChain8881 天前
区块链的组件:从数据结构到去中心化共识
数据结构·去中心化·区块链
liuyao_xianhui1 天前
优选算法_最小基因变化_bfs_C++
java·开发语言·数据结构·c++·算法·哈希算法·宽度优先