每日一题(小白)动态规划篇5

学习了动态规划的大体思路以及它的特征,接下来需要思考我们用动态规划解决哪些问题?比如在蓝桥杯中适用于解决那些实际算法问题。

适用的问题类型:需要列举出所有的答案,并且存在重叠子问题。

动态规划经典应用场景👇

动态规划的核心思想👇

动态规划解决问题的思路👇

BFS(简单理解就是一行一行的看)实现方式👇

得到信息:①第一行一个数字,第二行二个数字,以此类推第n行n个数字。

②一次只走一层

③从当前层看每层选择右下或者左下最大的数字,谁大就加上哪一个每一层我们必须记录过程(记录最大值)。

复制代码
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int arr[][]= new int[n][n];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j <= i; j++) {//第n行有n个数字
				arr[i][j]=scanner.nextInt();
			}
		}
		for (int i = n-1; i > 0; i--) {
			for (int j = 0; j < i; j++) {
				int max=0;
				max=Math.max(arr[i][j], arr[i][j+1]);//左右比较
				arr[i-1][j]+=max;//记录
			}
		}
		System.out.println(arr[0][0]);
	}

答案为30!

相关推荐
JohnFF19 分钟前
48. 旋转图像
数据结构·算法·leetcode
bbc12122619 分钟前
AT_abc306_b [ABC306B] Base 2
算法
生锈的键盘27 分钟前
推荐算法实践:movielens数据集
算法
董董灿是个攻城狮28 分钟前
Transformer 通关秘籍9:词向量的数值实际上是特征
算法
林泽毅36 分钟前
SwanLab x EasyR1:多模态LLM强化学习后训练组合拳,让模型进化更高效
算法·llm·强化学习
小林熬夜学编程38 分钟前
【高并发内存池】第八弹---脱离new的定长内存池与多线程malloc测试
c语言·开发语言·数据结构·c++·算法·哈希算法
刚入门的大一新生1 小时前
归并排序延伸-非递归版本
算法·排序算法
独好紫罗兰1 小时前
洛谷题单3-P1980 [NOIP 2013 普及组] 计数问题-python-流程图重构
开发语言·python·算法
独好紫罗兰1 小时前
洛谷题单3-P1009 [NOIP 1998 普及组] 阶乘之和-python-流程图重构
开发语言·python·算法
曦月逸霜1 小时前
蓝桥杯高频考点——高精度(含C++源码)
c++·算法·蓝桥杯