首页 > 编程语言 >动态规划刷题(算法竞赛、蓝桥杯)--数字三角形(线性DP)

动态规划刷题(算法竞赛、蓝桥杯)--数字三角形(线性DP)

时间:2024-03-27 15:00:54浏览次数:32  
标签:数字 -- 蓝桥 int 第二行 三角形 DP

1、题目链接:[USACO1.5] [IOI1994]数字三角形 Number Triangles - 洛谷

#include <bits/stdc++.h>
using namespace std;
int r;
const int N=1010;
int a[N][N];

int main(){
	cin>>r;
	for(int i=1;i<=r;i++){
		for(int j=1;j<=i;j++){
			cin>>a[i][j];	
		}
	}
	//从倒数第二行开始 
	for(int i=r-1;i>=1;i--){//从下往上累加求和 
		for(int j=1;j<=i;j++){
			a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
		}
	}
	cout<<a[1][1]<<endl;//顶部即为答案 
	
	return 0;
}

标签:数字,--,蓝桥,int,第二行,三角形,DP
From: https://blog.csdn.net/lmessi10_/article/details/137075579

相关文章

  • elementui组件el-input 类型为number时,去掉上下箭头,并且解决输入中文后光标上移问题
    //去掉number输入框的上下箭头.def-input-numberinput::-webkit-outer-spin-button,.def-input-numberinput::-webkit-inner-spin-button{-webkit-appearance:none;}.def-input-numberinput[type="number"]{-moz-appearance:textfield;}//解决inputnumber框......
  • Spark基础必会知识总结
    1、RDD是什么,RDD的五大属性RDD是弹性分布式数据集五大属性:分区(指定数据是哪个分区的)分区内的计算逻辑分区器(如果有键值对可以控制分区的数据流向)血缘关系移动数据不如移动计算2、RDD的弹性体现在哪里存储弹性:内存磁盘一起用计算弹性:重试机制分片弹性:分区可以改变容......
  • MySQL事务总结
    1、事务数据库操作的最小工作单元。可以是由一条或者多条sql语句组成的不可分割的单元,要么都执行,要么都不执行。并且符合ACID四个特性。1、原子性:​事务中包含的操作要么都做,要么都不做【比如更新表中100条数据,更新了20条出问题了,那这20个数据要回滚到没有更新的状态......
  • 前端学习-UI框架学习-Bootstrap5-001-了解和安装
    菜鸟教程链接如何安装/使用两种安装方式:使用Bootstrap5CDN。在index.html文件的head标签内,添加:<!--新Bootstrap5核心CSS文件--><linkrel="stylesheet"href="https://cdn.staticfile.net/twitter-bootstrap/5.1.1/css/bootstrap.min.css"><!--popper.m......
  • JavaScript
    目录JavaScript简介JavaScript介绍为什么学习JavaScriptJavaScript与ECMAScript的关系JavaScript版本JavaScript语句、标识符语句标识符JavaScript保留关键字变量变量的重新赋值变量提升JavaScript引入到文件嵌入到HTML文件中引入本地独立JS文件引入网络来源文件JavaScript注释与......
  • AI-Web-1.0靶场
    准备阶段下载地址Download:https://drive.google.com/open?id=140bO4W6v7fd_dWhCmcFHTf86zwL9s_xPDownload(Mirror):https://download.vulnhub.com/aiweb/AI-Web-1.0.7z网络设置将网络设置为桥接模式信息收集端口扫描nmap网络使用了NAT模式,先查看本机的VMware8(默......
  • Vue3.0云里雾里
    目录:一篇通识Vue3.01.OptionsAPI(选项式)和CompositionAPI(组合式)2.setupsetup语法糖 ref响应式数据 reactive只能定义对象类型的响应式数据(用情专一)toRefs解构计算属性computedwatch侦听WatchEffect标签的Ref属性组件上的ref就是获取组件实例 TS接口,泛型,自定义类......
  • ubuntu22.04安装Fcitx5的步骤
    下面是Ubuntu22.04安装和配置Fcitx5输入法的详细步骤,整理得更清晰一些,便于理解和执行。1.安装Fcitx5首先,需要安装Fcitx5及其相关组件,包括中文插件和各种前端支持。打开终端,执行以下命令安装:sudoaptinstall-yfcitx5fcitx5-chinese-addonsfcitx5-frontend-gtk4fci......
  • Python教程:深入探索 Python 列表(List)
    在Python中,列表(List)是一种非常常用且强大的数据结构,它能够存储多个元素,并提供了丰富的操作方法。本文将带您深入探索Python列表,从基础知识到高级应用,让您全面掌握列表的各种技巧和用法。1.列表基础1.1什么是列表列表是一种有序、可变、允许重复元素的数据结构,用方......
  • 通过密钥远程登录(SSH)Kali(linux)
    1、关闭密码登录,使用私钥登录kali默认使用密码进行远程登录SSHsshkali@ip passwd:kili输入:ssh-keygen回车到底生产公钥私钥对publickey公钥进行如下操作(上锁):将私钥(id_rsa)放在客户机cmd默认打开目录下c:\user\用户在确保私钥能够登录后,关闭密码登录修改成no重......