首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
动态规划
Point
创建于2023-01-31
订阅专栏
动态规划
暂无订阅
共13篇文章
创建于2023-01-31
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
LeetCode474. 一和零
LeetCode474. 一和零 解题思路 01背包问题,背包问题限制的是一个条件,即背包的容量,这个题是两个限制条件,即0和1的数量,转换成三维dp就ok了。 代码 运行结果
LeetCode416. 分割等和子集
LeetCode416. 分割等和子集 解题思路 0-1背包问题。 代码 运行结果LeetCode416. 分割等和子集 解题思路 0-1背包问题。 代码 运行结果
LeetCode221. 最大正方形
LeetCode221. 最大正方形 解题思路 看一下官方题解把!这题没做出来= = 可以使用动态规划降低时间复杂度。我们用 dp(i,j)\textit{dp}(i, j)dp(i,j) 表示以 (
LeetCode120. 三角形最小路径和
LeetCode120. 三角形最小路径和 解题思路 本题是一道非常经典且历史悠久的动态规划题,其作为算法题出现,最早可以追溯到 1994 年的 IOI(国际信息学奥林匹克竞赛)的 The Trian
64. 最小路径和
LeetCode64. 最小路径和 解题思路 类似不同路径1,区别是到达某一个点时,得算算是从上面下来的路径短还是从左边过来的路径短, 代码 运行结果
LeetCode63. 不同路径 II
LeetCode63. 不同路径 II 解题思路 参考不同路径1,有障碍只需要把障碍算0即可。 代码 运行结果
LeetCode62. 不同路径
LeetCode62. 不同路径 解题思路 动态规划经典问题。 代码 运行结果LeetCode62. 不同路径 解题思路 动态规划经典问题。 代码 运行结果
LeetCode213. 打家劫舍 II
LeetCode213. 打家劫舍 II 解题思路 把 打家劫舍II 分成两个 打家劫舍I 去做: 有 n 个房间,编号为 0...n - 1,分成两种情况: 偷编号为 0...n - 2 的 n -
LeetCode198. 打家劫舍
LeetCode198. 打家劫舍 解题思路 未进入偷东西,那最大值就是前一家偷的总和。 前一家的没偷,偷了当前的,那就是当前的和往前数第二家的总和,因为相邻的两家不能一起偷。 代码 运行结果
LeetCode123. 买卖股票的最佳时机 III
LeetCode123. 买卖股票的最佳时机 III 解题思路 和之前的股票思想相似,但是这个是两个状态,因为最多只能买卖两个股票,所有只有两个状态,buy1 sell1 buy2 sell2, bu
LeetCode122. 买卖股票的最佳时机 II
LeetCode122. 买卖股票的最佳时机 II 解题思路 典型的动态规划问题,但是用贪心去找所有的升序序列相加好像更简单,贪心思路比较简单,这里就不过多阐述了,主要讲一下动态规划的思路。 动态规划
LeetCode121.买卖股票的最佳时机
LeetCode121.买卖股票的最佳时机 解题思路 所谓的最低点,是在今天价格之前的最低点,也就是局部最低点。遍历到每个i时,假设今天卖出,在今天之前的最低点买进,这样获得最大利润。当然,最终的最大
背包问题
🍀背包问题 描述: 思考: 比如: 编号 1 2 3 4 体积 2 3 4 5 价值 3 4 5 6 表格a【i】【j】表示的是容量为j的背包装入前i个物品的最大价值。拿a【1】【3】和a【2】【3】