赞
踩
之前在刷力扣的时候就是浑浑噩噩的,照着评论区的答案写了一遍就万事大吉了,没有深度思考过。这次备考蓝桥杯看到DP算法的第一道题就不会,更难受的是看答案了依然完全不理解,所以决心把DP算法一次弄懂。
开始正题
在b站上先跟着一个不太长的视频学习。
从此再也不怕动态规划了,动态规划解题方法论大曝光 !| 理论基础 |力扣刷题总结| 动态规划入门_哔哩哔哩_bilibili以下是学习笔记:之所以先看这个大的问题汇总是因为想有一个整体的思路,方便后续重点学习。
1.要清楚DP算法经常用在哪一类题目上,经典的有斐波那契序列、背包问题
打包劫舍、子序列问题。
1.根据讲解,DP动态规划问题中,都需要一个dp数组。如求子序列的问题,需要的就是一个二维数组 dp[i][j] ,要清楚地知道其中的i,j表示什么意思。
2.递推公式(仅仅是动态规划中的一部分,并不是掌握了递推公式就会了全部算法)
3.DP数组的初始化
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
赞
踩
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。