蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1

之前在刷力扣的时候就是浑浑噩噩的，照着评论区的答案写了一遍就万事大吉了，没有深度思考过。这次备考蓝桥杯看到DP算法的第一道题就不会，更难受的是看答案了依然完全不理解，所以决心把DP算法一次弄懂。

开始正题

在b站上先跟着一个不太长的视频学习。

从此再也不怕动态规划了，动态规划解题方法论大曝光！| 理论基础 |力扣刷题总结| 动态规划入门_哔哩哔哩_bilibili以下是学习笔记：之所以先看这个大的问题汇总是因为想有一个整体的思路，方便后续重点学习。

1.要清楚DP算法经常用在哪一类题目上，经典的有斐波那契序列、背包问题

打包劫舍、子序列问题。

1.根据讲解，DP动态规划问题中，都需要一个dp数组。如求子序列的问题，需要的就是一个二维数组 dp[i][j] ，要清楚地知道其中的i，j表示什么意思。

2.递推公式（仅仅是动态规划中的一部分，并不是掌握了递推公式就会了全部算法）

3.DP数组的初始化

4.遍历的顺序

如背包问题中是先遍历背包再遍历物品，弄清楚为什么。

5.打印DP数组

以上是总体需要注意的事，接下来就针对具体问题来学习。

最经典的背包问题。

写完放链接

(1条消息) 蓝桥杯备考-python刷题之路-动态规划算法（DP算法）Part3【最终代码实现_m0_37805091的博客-CSDN博客

这是最新的链接，用的python语言

蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1相关推荐

蓝桥杯三月刷题第10天
[蓝桥杯三月刷题第X天]-- 文章目录
[蓝桥杯单片机]刷题笔记—客观题—2019年省赛真题
本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算.一起翻手册找答案 (在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻) 一方面帮助自己记住刷过的题另一方面 ...
蓝桥杯Python刷题
目录一入门练习 1 A+B问题 2 序列求和 3 圆的面积 4 Fibonacci数列二基础练习 1 闰年判断 2 01字串 3 字母图形 4 数列特征 5 查找整数 6 杨辉三角形 7 特殊 ...
蓝桥杯VIP试题＜黑心药商＞c++DP算法 01背包问题（详细注释）
问题描述 JiaoShou消灭了百变怪,为爱琳世界赢得了和平,但他突然发现自己没有升级,这就意味着必须去喝药补血.爱琳世界的NPC卖的药已经不能满足他的需求了,他找到了爱琳唯一的药贩子-药加钱.药加钱 ...
ACWING蓝桥杯每日一题python
ACWing蓝桥杯每日一题一直没时间去总结算法,终于有空可以总结一下刷的acwing了,因为没时间所以最近只刷了ACWING的蓝桥杯每日一题...真是该死 1.截断数组首先我们要知道,如果sum( ...
b组蓝桥杯的蒟蒻的刷题之路
刚开始学竞赛的时候,我先是去洛谷刷了题,但是建议还是先学了算法再去刷题,这样会更高效一点! 如果有精力并且有时间的话,可以到acwing上购买这个课程,个人觉得这个课能让算法能力快速提高. 地址:ac ...
刷题之路：DP思想（动态规划）
dp一般用于解决决策问题,比如说你的每一步都有好几种处理方式,怎么选择使得最后的结果满足或者接近于你的预期是需要考虑的问题. 所以dp问题实际上也就是最优解的问题一般采用的方式就是将问题拆分成若干个 ...
第十四届蓝桥杯三月真题刷题训练——第 23 天
目录第 1 题:长草题目描述输入描述输出描述输入输出样例运行限制代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题题目描述输入描述输出描述输入输出样例运行限 ...
第十四届蓝桥杯三月真题刷题训练——第 13 天
目录第 1 题:特殊日期问题描述答案提交运行限制代码: 思路: 第 2 题:重合次数问题描述答案提交运行限制代码: 第 3 题:左移右移问题描述输入格式输出格式样例输入样例 ...

蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1

蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1相关推荐

最新文章

热门文章