刷题笔记---动态规划

最新推荐文章于 2024-05-23 17:21:42 发布
最新推荐文章于 2024-05-23 17:21:42 发布
阅读量81 收藏
点赞数
分类专栏： 刷题笔记 文章标签： 动态规划 c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/COOL_jack/article/details/120174911
版权

目录

动态规划

二级目录

1.确定dp数组（dp table）以及下标的含义
2.确定递推公式
3.dp数组如何初始化
4.确定遍历顺序
5.举例推导dp数组

动态规划入门

509. 斐波那契数
// An highlighted block
var foo = 'bar';
70. 爬楼梯
// An highlighted block
var foo = 'bar';
343. 整数拆分
96.不同的二叉搜索树（××）

01背包问题

416. 分割等和子集（××）
494. 目标和（××）
474.一和零（××）

完全背包问题

jack学编程
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
刷题笔记-202010.zip
02-03
算法资料
Leetcode刷题笔记-堆
08-19
Leetcode刷题笔记—堆相关题型，刷透一道题顶10盲刷10道题，还在苦苦纠结于打开力扣直奔题解的苦恼吗? 赶快来看一看吧
LeetCode刷题笔记--动态规划
weixin_49588575的博客
10-03 228
动态规划算法学习记录及刷题总结
Leetcode刷题笔记--动态规划基础
qq_45795134的博客
05-07 354
文章目录前言一、动态规划基础问题二、网格二维dp三、背包类问题3.1 0-1背包0-1背包总结3.2 完全背包遍历顺序总结四、不同的题型3.1打劫问题3.2股票问题3.3子序列问题1.是否连续的子序列2.回文子串和子序列3.编辑距离类最终总结 前言 动态规划算是很难的一个知识点了，之前我按照代码随想录的教程做了相对应的题目，对动态规划有所入门，现在想把他进行一个总结，顺便复习之前做过的题目。 一、动态规划基础问题 动态规划（Dynamic Programming，简称DP）是一种解决复杂问题的方法。它通过
LeetCode刷题笔记-动态规划-day5
小皮皮LL的博客
02-11 540
文章目录LeetCode刷题笔记-动态规划-day553. 最大子数组和1.题目2.解题思路3.代码918. 环形子数组的最大和1.题目2.解题思路3.代码 LeetCode刷题笔记-动态规划-day5 53. 最大子数组和 1.题目 原题链接：53. 最大子数组和 2.解题思路 算法：前缀和 我们用一个sum变量表示遍历到当前位置数组的前缀和 用minn变量表示遍历到当前位置，前面所有位置前缀和的最小值 遍历过程中答案需要更新，应该等于：res=max(res,sum-minn); 3.代码 c
LeetCode刷题笔记-动态规划-day7
小皮皮LL的博客
02-13 461
文章目录LeetCode刷题笔记-动态规划-day71014. 最佳观光组合1.题目2.解题思路3.代码121. 买卖股票的最佳时机1.题目2.解题思路3.代码122. 买卖股票的最佳时机 II1.题目2.解题思路3.代码 LeetCode刷题笔记-动态规划-day7 1014. 最佳观光组合 1.题目 原题链接：1014. 最佳观光组合 2.解题思路 仔细观察a[i] + a[j] + i - j，可分解为：(a[j]-j)+(a[i]+i) 又因为i<j，我们可以把j当做当前点，所以这道题
LeetCode刷题笔记-动态规划-day3
小皮皮LL的博客
02-08 244
文章目录LeetCode刷题笔记-动态规划-day3198. 打家劫舍1.题目2.解题思路3.代码213. 打家劫舍 II1.题目2.解题思路3.代码740. 删除并获得点数1.题目2.解题思路3.代码 LeetCode刷题笔记-动态规划-day3 198. 打家劫舍 1.题目 原题链接：198. 打家劫舍 2.解题思路 我们可以用f[i]表示小偷走到第i个房间偷的总金额，可以分两种情况： 小偷不选第i个房间的现金，那么f[i]=f[i-1]; 小偷选择偷第i个房间的现金，因为不能选择连续的房间，所
LeetCode刷题笔记-动态规划-day6
小皮皮LL的博客
02-13 353
文章目录LeetCode刷题笔记-动态规划-day6152. 乘积最大子数组1.题目2.解题思路3.代码1567. 乘积为正数的最长子数组长度1.题目2.解题思路3.代码 LeetCode刷题笔记-动态规划-day6 152. 乘积最大子数组 1.题目 原题链接：152. 乘积最大子数组 2.解题思路 算法：动态规划 + 滚动数组优化 f[i]表示所有从0到i并且选用a[i]获得的最大乘积 g[i]表示所有从0到i并且选用a[i]获得的最小乘积 则有这样几种情况： 当a[i] >= 0时，
LeetCode刷题笔记-动态规划-day2
小皮皮LL的博客
02-06 1278
文章目录LeetCode刷题笔记-动态规划-day270. 爬楼梯1.题目2.解题思路3.代码746. 使用最小花费爬楼梯1.题目2.解题思路3.代码 LeetCode刷题笔记-动态规划-day2 70. 爬楼梯 1.题目 原题链接：70. 爬楼梯 2.解题思路 算法：递推 定义数组f[i]表示到第i级台阶的总方案数，走到第i级台阶的前一步可能走了1级台阶，也可能走了2级台阶，所以这里可以得到递推式： f[i]=f[i-1]+f[i-2]; 最终递推一遍即可。 3.代码 class Solutio
LeetCode刷题笔记-动态规划-day4
小皮皮LL的博客
02-09 3719
文章目录LeetCode刷题笔记-动态规划-day455. 跳跃游戏1.题目2.解题思路3.代码45. 跳跃游戏 II1.题目2.解题思路3.代码 LeetCode刷题笔记-动态规划-day4 55. 跳跃游戏 1.题目 原题链接：55. 跳跃游戏 2.解题思路 算法：贪心 我们用变量j表示从前i-1个位置跳能跳到的最远位置，遍历数组： 如果当前位置i大于了j，表示我们从前i-1个位置中跳不到这里，因此也不能跳到最后一个位置，直接返回false 如果可以跳到i，则更新前i个位置可达到的最远距离j的值
LeetCode刷题笔记-动态规划-day1
小皮皮LL的博客
02-06 385
文章目录LeetCode刷题笔记-动态规划-day1509. 斐波那契数1.题目2.解题思路3.代码1137. 第 N 个泰波那契数1.题目2.解题思路3.代码 LeetCode刷题笔记-动态规划-day1 509. 斐波那契数 1.题目 原题链接：509. 斐波那契数 2.解题思路 可以用dp数组递推做，这里直接用变量代替数组节省空间。 3.代码 class Solution { public: int fib(int n) { int a=0,b=1; wh
LeetCode刷题笔记 --- python
纸短情长的博客
01-21 2062
Leecode刷题笔记
谷歌师兄的leetcode刷题笔记--:——
06-30
谷歌师兄的leetcode刷题笔记Android 滑动布局 这是 的兄弟。 一年前，我开始制作一个以我的好朋友命名的应用程序。 设计师给了我一张设计图，设计是这样的： 我发现实现这种效果非常困难，因为您必须非常熟悉 ...
Leetcode刷题笔记-大厂面试突破集
08-15
莘莘学子，苦逼码农，皓首穷经，只为进厂。今拾得Leetcode打谱集一部，不敢独享，特献给广大程序员。
谷歌师兄的leetcode刷题笔记-blog:博客
06-30
谷歌师兄的leetcode刷题笔记完美无瑕 一个基于 Tufte CSS 的漂亮、快速、兼容 AMP 的 Jekyll 主题。 Immaculate 真的很快，这要归功于 Google AMP。 当通过 Google 的 CDN 提供服务时，您会看到典型的...
初识C语言——第二十一天
硬件菜鸟的成长之路
05-15 722
1.rand()函数是只能生成伪随机数，并且无返回值，使用前需调用srand()伪随机数生成器作为起点2.time（）函数是结构体函数，返回值是64为整数类型，可以通过time函数生成时间戳时间戳-函数调用的时间点和计算机的初始时间点之间的时间间隔3.void（）函数-无返回值类型函数4.while(1)-一直循环，直到break跳出。
Python教程：使用Python和PyQt编写进制转换器工具
最新发布
复现的博客
05-23 289
在现代计算中，进制转换是一项常见且重要的任务。为了简化这个过程，我们也可以利用Python和PyQt自己写一个直观且易于使用的进制转换器工具。这个工具将支持二进制、八进制、十进制和十六进制的相互转换，并提供良好的用户界面和交互体验。
c++ const 的多种用途
05-17 160
常成员函数，不能修改对象的成员变量，也不能调用类中任何非 const 成员函数。该对象为常量对象，其中的任何成员都不能被修改，不能调用其他非const成员函数。const 在 * 左边。指针指向的值不可变，即 *p 不可修改。const 在 * 右边。指针本身不可变，即 p 不可修改。参数在函数内部不可改变。
C/C++免杀--原生态(GG)
金灰的博客
05-20 344
看个热闹吧... metasploit payload运行原理浅析(sockedi调用约定是什么) lib/msf/core/payload/windows/reverse_tcp.rb: metasploit-framework/lib/msf/core/payload/windows/reverse_tcp.rb at master · rapid7/metasploit-framework · GitHub 原生态: MSF: #include <Windows
labuladong的刷题笔记
09-12
"Labuladong"是一个著名的算法题解博主，他的刷题笔记非常受欢迎。他的笔记具有以下几个特点： 1. 思路清晰：Labuladong的刷题笔记总是能够很清晰地阐述解题思路。他善于将复杂的问题简化为易于理解的小问题，并...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值