【数字三角形】

题目

代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

const int N = 510;
int f[N][N];
int a[N][N];
int main()
{
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= i; j++)
        {
            cin >> a[i][j];
            if(i == 1 && j == 1) f[i][j] = a[i][j];
            else f[i][j] = INT_MIN;
            if(j-1 >= 1) f[i][j] = max(f[i][j], f[i-1][j-1] + a[i][j]);
            if(j <= i-1) f[i][j] = max(f[i][j], f[i-1][j] + a[i][j]);
        }
    }

    int res = INT_MIN;
    for(int i = 1; i <= n; i++)
    {
        res = max(res, f[n][i]);
    }
    cout << res;
    return 0;
}
相关推荐
草莓熊Lotso1 分钟前
C++ 方向 Web 自动化测试入门指南:从概念到 Selenium 实战
前端·c++·python·selenium
茉莉玫瑰花茶23 分钟前
floodfill 算法(dfs)
算法·深度优先
CoderCodingNo1 小时前
【GESP】C++五级考试大纲知识点梳理, (5) 算法复杂度估算(多项式、对数)
开发语言·c++·算法
星河队长1 小时前
VS创建C++动态库和C#访问过程
java·c++·c#
MYX_3091 小时前
第三章 线型神经网络
深度学习·神经网络·学习·算法
沐怡旸2 小时前
【穿越Effective C++】条款02:尽量以const, enum, inline替换#define
c++·面试
坚持编程的菜鸟3 小时前
LeetCode每日一题——三角形的最大周长
算法·leetcode·职场和发展
给大佬递杯卡布奇诺3 小时前
FFmpeg 基本API avcodec_alloc_context3函数内部调用流程分析
c++·ffmpeg·音视频
QT 小鲜肉3 小时前
【个人成长笔记】Qt 中 SkipEmptyParts 编译错误解决方案及版本兼容性指南
数据库·c++·笔记·qt·学习·学习方法
看到我,请让我去学习3 小时前
Qt 控件 QSS 样式大全(通用属性篇)
开发语言·c++·qt