每日一题(小白)动态规划篇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!

相关推荐
柏木乃一1 小时前
多态以及多态底层的实现原理
数据结构·c++·算法·stl·多态·虚函数表
Aqua Cheng.2 小时前
25.4.22华为--算法真题整理(2025年4月22日)
java·算法·leetcode·华为·面试
东阳马生架构2 小时前
Sentinel源码—9.限流算法的实现对比二
算法·sentinel
东阳马生架构2 小时前
Sentinel源码—9.限流算法的实现对比一
算法·sentinel
its_a_win2 小时前
Codeforces Round 998 (Div. 3) ABCD
算法
结冰架构2 小时前
量子金融工程:蒙特卡洛算法误差压缩至0.3%
人工智能·算法·ai·金融·量子计算
良木林2 小时前
240423 leetcode exercises
算法·leetcode
潦草通信狗3 小时前
Joint communication and state sensing under logarithmic loss
人工智能·深度学习·算法·机器学习·信号处理·信息论·通信感知一体化
AI大模型顾潇4 小时前
[特殊字符] 大模型对话风格微调项目实战——模型篇 [特殊字符]✨
人工智能·算法·机器学习·数据挖掘·大模型·微调·ai大模型
ตาก柒Tak4 小时前
C语言五子棋项目
java·c语言·算法