动态规划_数字三角形

问题描述:在下面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大,路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可,不必给出具体路径。

输入数据的要求:三角形的行数大于1小于等于100,数字为0——99.

输入格式:

5 //三角形的行数,下面是三角形

7

3 8

8 1 0

2 7 4 4

4 5 2 6 5

#include <iostream>
using namespace std;const int N = 101;
int a[N][N], n;int main()
{cin >> n;for (int i = 0; i<n; i++){for (int j = 0; j<=i; j++){cin >> a[i][j];}}for (int i = n-2; i>=0; i--){for (int j = 0; j<=i; j++){int x = a[i+1][j];if (x < a[i+1][j+1])x = a[i+1][j+1];a[i][j] = a[i][j] + x;}}cout << a[0][0]<< endl;return 0;
}


转载于:https://www.cnblogs.com/Tovi/p/6194872.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/471656.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode 2012. 数组美丽值求和

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的整数数组 nums 。对于每个下标 i&#xff08;1 < i < nums.length - 2&#xff09;&#xff0c;nums[i] 的 美丽值 等于&#xff1a; 2&#xff0c;对于所有 0 < j < i 且 i < k < nums.length - 1 …

arcgis 属性表 汇总_ArcGIS实践教程(19)ArcGIS/ArcMap中属性表的合并方法

merge: 功能一&#xff1a;可以联合 一般的属性表&#xff0c;合并属性或者说挂接属性&#xff01;例如&#xff1a;县polygon&#xff0c;只有name属性&#xff0c;现在需要添加他的邮编、区号、人口、面积、代码等等信息&#xff0c;现在搜集到了这些信息&#xff0c;并且放到…

华为服务器上传文件后怎么通过链接查看,远程服务器文件上传后的操作

远程服务器文件上传后的操作 内容精选换一换本节指导您基于Linux操作系统环境完成镜像文件快速导入&#xff0c;推荐使用云平台的EulerOS云服务器作为转换镜像格式和生成位表文件的环境。Linux操作系统环境下&#xff0c;建议使用qemu-img-hw工具进行镜像格式转换。已完成镜像文…

Android学习笔记(十三)

Android中的广播机制 Android提供了一套完整的API&#xff0c;允许应用程序自由地发送和接受广播。 发送广播的方法借助于Intent&#xff0c;接受广播的方法需要广播接收器&#xff08;BroadcastsReceiver&#xff09;。 Android中的广播主要分为两种类型&#xff0c;标准广播和…

mysql offset函数_mysql查询语句解析

原标题&#xff1a;mysql查询语句解析一、查询基本知识select 列1,列2,...,列n from 表名1.条件查询&#xff1a;where①比较运算符&#xff1a;、!、< >、< 、>&#xff1b;②模糊查询&#xff1a;like/not like (%匹配任意多个字符,_匹配任意单个字符)&#xff1…

LeetCode 2013. 检测正方形(字典)

文章目录1. 题目2. 解题2.1 超时2.1 改进1. 题目 给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法&#xff1a; 添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点&#xff0c;并会视作不同的点进行处理。给你一个查询点&#xff0c;请你从…

ftp上传文件出现“sftp: cannot open /usr/SmartStore_test/1.zip to write”

转载链接:http://woshiniezhenhua.blog.163.com/blog/static/1913769282012103021831223/ 我使用的是win下的Xshell 4来进行个人台式机与机房分布式系统进行交互管理&#xff0c;主要涉及到上传下载文件&#xff0c;想上传代码时使用put命令上传文件&#xff0c;就是不行&#…

python 获取英文人名翻译

# 获取中英文人名翻译 import time import urllib.requestdef getename(ename_dataename2cname.txt):flag "jerry.asp?id" # 特定标记位置url https://name.supfree.net/tom.asp?idalphas [chr(x) for x in range(ord(a), ord(z) 1)]with open(ename_data, w,…

用python配置文件_使用。Python中的Py配置文件,python

python中使用.py配置文件一、格式&#xff1a;​ 创建一个config.py文件​ 在文件中加配置:DEBUGTruedm_connect {"dm_host":"127.0.0.1","dm_name":"dbname","dm_user":"dbuser","dm_passwd":"d…

浅析Java内存模型

概述 Java内存模型的主要目标是定义程序中各个变量的访问规则&#xff0c;即在虚拟机中将变量存储到内存和从内存中取出变量这样的底层细节。此处的变量是线程共享的&#xff0c;存在竞争问题的。 Java内存模型规定了所有的变量都存储在主内存&#xff0c;每条线程还有自己的工…

fastapi quickstart学习

文章目录1. 安装包2. 编写代码3. 终端运行4. 文档5. 增加数据learn from https://fastapi.tiangolo.com/zh/#typer-fastapi 1. 安装包 # pip install fastapi # pip install uvicorn[standard]2. 编写代码 main.py from typing import Optional # typing 模块用于类型检查…

单列变双列css_css 两列布局中单列定宽单列自适应布局的6种思路

前面的话说起自适应布局方式&#xff0c;单列定宽单列自适应布局是最基本的布局形式。本文将从float、inline-block、table、absolute、flex和grid这六种思路来详细说明如何巧妙地实现布局float【思路一】float说起两列布局&#xff0c;最常见的就是使用float来实现。float浮动…

Android中Activity启动模式

Android中Activity启动模式一共是四种&#xff0c;这里我写一下我对其的理解: 1.standard&#xff08;默认&#xff09; 2.singleTop&#xff0c;如果某个Activity设置了该属性&#xff0c;且当前Activity就是这个Activity&#xff0c;在界面中再次打开它的时候&#xff0c;不会…

fastapi 用户指南(路径参数、查询参数、请求体)

文章目录1. 第一步1.1 小结2. 路径参数2.1 顺序很重要2.2 预设值2.3 包含路径的路径参数3. 查询参数3.1 查询参数类型转换4. 请求体learn from https://fastapi.tiangolo.com/zh/tutorial/1. 第一步 pip install fastapi[all] from fastapi import FastAPI my_app FastAPI(…

mysql format row_MySQL之InnoDB存储引擎:Row Format行格式

MySQL下用的比较多、比较广的存储引擎就属InnoDB。这里我们来介绍下InnoDB存储引擎下数据记录的存储格式——Row Format行格式基本操作在MySQL中&#xff0c;所谓Row Format行格式是指数据记录(或者称之为行)在磁盘中的物理存储方式。具体地&#xff0c;对于InnoDB存储引擎而言…

DirectX API 编程起步 #01 项目设置

目录&#xff1a; DirectX API 编程起步 #02 窗口的诞生 DirectX API 编程起步 #02 创建3D世界 这里记录了我从零开始学习使用 DirectX API 的过程。 参考教程&#xff1a;rastertek -> DirectX 11 Tutorials 准备工作 1&#xff09;首先我们要有一套能写代码的软件&#…

centos5.8安装mysql5.3_CentOS 5.8 64位 源码安装mysql5.5.28

全新以最小化包安装了64位的CentOS5.8系统mysql5.5数据库v5.5.28地址&#xff1a;http://cdn.mysql.com/Downloads/MySQL-5.5/mysql-5.5.28.tar.gzmysql从5.5版本开始&#xff0c;不再使用./configure编译&#xff0c;而是使用cmake编译器我的mysql目录配置如下&#xff1a;安装…

LeetCode 2016. 增量元素之间的最大差值

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的整数数组 nums &#xff0c;该数组的大小为 n &#xff0c;请你计算 nums[j] - nums[i] 能求得的 最大差值 &#xff0c;其中 0 < i < j < n 且 nums[i] < nums[j] 。 返回 最大差值 。如果不存在满足要求…

LeetCode 2017. 网格游戏(前缀和)

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的二维数组 grid &#xff0c;数组大小为 2 x n &#xff0c;其中 grid[r][c] 表示矩阵中 (r, c) 位置上的点数。 现在有两个机器人正在矩阵上参与一场游戏。 两个机器人初始位置都是 (0, 0) &#xff0c;目标位置是 (1,…

mysql ngram_MySQL ngram全文解析器

本教程将向您展示如何使用MySQL ngram全文解析器来支持中文&#xff0c;日文&#xff0c;韩文等表意语言的全文搜索。MySQL ngram全文解析器简介MySQL内置的全文解析器使用空格确定单词的开始和结束。当涉及汉语&#xff0c;日语或韩语等表意语言语言时&#xff0c;这是一个限制…