POJ-1163-The Triangle-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

POJ-1163-The Triangle

阅读量：6889 次

发布时间：2019-06-27

本文共 733 字，大约阅读时间需要 2 分钟。

链接：https://vjudge.net/problem/POJ-1163

题意：

给一个三角形，每次只能从点往下一层左边或者右边走。

求走到最下面一层能得到的最大值。

思路：

dp，每个位置是上方左右中较大的值加上自己。

代码：

#include 
     
      #include 
      
       #include 
       
        #include 
        #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                using namespace std;typedef long long LL;const int MAXN = 100 + 10;int a[MAXN][MAXN];int main(){ int n; cin >> n; for (int i = 1;i <= n;i++) { for (int j = 1;j <= i;j++) cin >> a[i][j]; } int res = 0; for (int i = 1;i <= n;i++) for (int j = 1;j <= i;j++) { a[i][j] += max(a[i - 1][j], a[i - 1][j - 1]); res = max(res, a[i][j]); } cout << res << endl; return 0;}

　　

转载于:https://www.cnblogs.com/YDDDD/p/10634053.html

你可能感兴趣的文章

史上最难php测试题

嫁给程序员的十大好处

CentOS-6.4下安装VirtualBox记

浅谈ERP系统中的物料编码

改善异常处理的 6 个技巧

VS2010调试之“编辑并继续”

我的友情链接

网络编程学习

测试用例的优先级定义

蓝懿教育九月九日记录

DbForge Query Builder for SQL Server入门教程：使用计划图和连接到数据库

自动布局-Size Class

linux三剑客之awk

docker: docker-compose 编排lnmp容器

28BYJ-48步进电机迁移转变精度与深化剖析

我的友情链接

fastjson转json的时候过滤掉某些属性

工作中遇到的几个Kafka问题整理

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-02-02 14:05:27 当前IP: 3.143.24.92 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我