【数字三角形】

题目

代码

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;
}
相关推荐
cjinhuo10 分钟前
标签页、书签太多找不到?AI 分组 + 拼音模糊搜索,开源插件秒解切换难题!
前端·算法·开源
贝塔实验室13 分钟前
频偏估计方法--快速傅里叶变换(FFT)估计法
网络协议·算法·数学建模·动态规划·信息与通信·信号处理·傅立叶分析
煜36419 分钟前
C++异常与智能指针
开发语言·c++
光头闪亮亮33 分钟前
ZBar 环境搭建与快速入门指南
c++
闭着眼睛学算法1 小时前
【双机位A卷】华为OD笔试之【模拟】双机位A-新学校选址【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
java·c语言·javascript·c++·python·算法·华为od
玉夏1 小时前
【每日算法C#】爬楼梯问题 LeetCode
算法·leetcode·c#
卿摆摆1 小时前
【C++】string的模拟实现
开发语言·c++
学好statistics和DS1 小时前
【CV】泊松图像融合
算法·计算机视觉
贝塔实验室1 小时前
QPSK信号载波同步技术---极性Costas 法载波同步
计算机网络·算法·网络安全·数学建模·信息与通信·信号处理·傅立叶分析
前端小刘哥1 小时前
视频直播点播平台EasyDSS视频直播功能的技术实现与应用场景解析
算法