没有合适的资源?快使用搜索试试~ 我知道了~
LeetCode__动态规划实用知识库分享
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 8 浏览量
2023-11-10
18:05:41
上传
评论
收藏 3.49MB PDF 举报
温馨提示
试读
108页
资源LeetCode__动态规划实用知识库分享知识分享
资源推荐
资源详情
资源评论
LeetCode__动态规划
目录
LeetCode__动态规划 1
第1篇 LeetCode动态规划基础题目——509.斐波那契数列 2
第2篇 LeetCode动态规划基础题目——70.爬楼梯 5
第3篇 LeetCode动态规划基础题目——62.不同路径 9
第4篇 LeetCode动态规划基础题目——746. 使用最小花费爬楼梯 13
第5篇 LeetCode动态规划基础题目——63. 不同路径 II 17
第6篇 LeetCode动态规划基础题目——343.整数拆分 21
第7篇 LeetCoded动态规划基础题目——96.不同的二叉搜索树 25
第8篇 LeetCode动态规划01背包问题——416.分割等和子集 29
第9篇 LeetCode动态规划01背包问题——1049.最后一块石头的重量 33
第10篇 LeetCode动态规划01背包问题——494.目标和 37
第11篇 LeetCode动态规划完全背包问题——518.零钱兑换II 41
第12篇 LeetCode动态规划完全背包问题——377.组合总和IV 45
第13篇 LeetCode动态规划完全背包问题——322.零钱兑换 49
第14篇 LeetCode动态规划完全背包问题——279.完全平方数 53
第15篇 LeetCode动态规划完全背包问题——139.单词拆分 57
第16篇 LeetCode动态规划子序列问题——300.最长上升子序列 61
第17篇 LeetCode动态规划子序列问题——1143.最长公共子序列 65
第18篇 LeetCodeb动态规划子序列问题——1035.不相交的线 69
第19篇 LeetCodeb动态规划子序列问题——674.最长连续子序列 73
第20篇 LeetCodeb动态规划子序列问题——718.最长重复子数组 77
第21篇 LeetCodeb动态规划子序列问题——53.最大子数组和 81
第22篇 LeetCode动态规划子序列问题——392.判断子序列 85
第23篇 LeetCode动态规划子序列问题——115.不同的子序列 89
第24篇 LeetCode动态规划编辑距离问题——647.回文子串 93
第25篇 LeetCode动态规划编辑距离问题——516.最长回文子序列 98
第26篇 LeetCode动态规划编辑距离问题——583. 两个字符串的删除操作 104
斐波那契数列是一道非常经典的入门动态规划题目,老样子动态规划解题四步走:
1.确定dp数组含义
2.确定递推公式
3.dp数组初始化
第1篇 LeetCode动态规划基础题目——509.斐波那契数列
第 2 页 /共
106 页
4.确定遍历顺序
class Solution {
public int fib(int n) {
if (n < 2) return n;
int a = 0, b = 1, c = 0;
for (int i = 1; i < n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
}
动态规划做题方法:
做动规题目的时候,很多同学会陷入一个误区,就是以为把状态转移公式背下来,照葫芦画瓢改
改,就开始写代码,甚至把题目AC之后,都不太清楚dp[i]表示的是什么。这就是一种朦胧的状
态,然后就把题给过了,遇到稍稍难一点的,可能直接就不会了,然后看题解,然后继续照葫芦
画瓢陷入这种恶性循环中。确定递推公式仅仅是动态规划解题的一步!知道递推公式,但不知道
dp数组要怎么初始化,数组要怎么正确的遍历
所以,我们始终牢记动态规划五步:
1.确定dp数组含义
2.确定递推公式
3.dp数组初始化
4.确定遍历顺序
5.举例推导
做题之前,可以自己先思考这三个问题:
这道题目我举例推导状态转移公式了么?
我举例推导dp数组了嘛?
打印出来的dp数组和我想的一样么?
后序的跟着博主解题,大家就会慢慢感受到这五步的重要性了。
第1篇 LeetCode动态规划基础题目——509.斐波那契数列
第 3 页 /共
106 页
剩余107页未读,继续阅读
资源评论
北极象
- 粉丝: 1w+
- 资源: 345
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功