搜索结果
查询Tags标签： 动态规划，共有 19条记录-
Subset Sum 问题单个物品重量限制前提下的更优算法
前言 看了 ShanLunjiaJian 关于这个问题的文章，是完全没看懂，沙东队爷的中枢神经内核配置把我偏序了。叉姐在下面提了个论文，论文找不到资源，谁搞到了可以 Q 我一份之类的拜谢了。然后找到了这个可能是阅读笔记或者是翻译的的东西，这下算是看懂了。 感觉还是很有意思…
2023/6/23 18:52:17 人评论 次浏览 -
【LeetCode动态规划#14】子序列系列题（最长递增子序列、最长连续递增序列、最长重复子数组、最长公共子序列）
最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1：输入：…
2023/4/28 1:22:04 人评论 次浏览 -
【LeetCode动态规划#13】买卖股票含冷冻期（状态众多，比较繁琐）、含手续费
最佳买卖股票时机含冷冻期 力扣题目链接(opens new window) 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次…
2023/4/26 1:22:06 人评论 次浏览 -
【LeetCode动态规划#12】详解买卖股票I~IV，经典dp题型
买卖股票的最佳时机 力扣题目链接(opens new window) 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回…
2023/4/25 1:22:10 人评论 次浏览 -
【LeetCode动态规划#06】分割等和子集（01背包问题一维写法实战）
分割等和子集 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 示例 2： 输入：nums = [1,2,3,5]…
2023/4/10 1:22:17 人评论 次浏览 -
【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】
比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 阅读原文获得…
2023/4/8 14:52:02 人评论 次浏览 -
前端也能学算法：由浅入深讲解动态规划
动态规划是一种常用的算法思想，很多朋友觉得不好理解，其实不然，如果掌握了他的核心思想，并且多多练习还是可以掌握的。下面我们由浅入深的来讲讲动态规划。斐波拉契数列首先我们来看看斐波拉契数列，这是一个大家都很熟悉的数列：// f = [1, 1, 2, 3, 5, 8] f(1) = 1;…
2021/1/12 14:07:34 人评论 次浏览 -
DP 就是暴力，暴力就是艺术
题目地址（面试题 17.23. 最大黑方阵）https://leetcode-cn.com/probl...题目描述给定一个方阵，其中每个单元(像素)非黑即白。设计一个算法，找出 4 条边皆为黑色像素的最大子方阵。返回一个数组 [r, c, size] ，其中 r, c 分别代表子方阵左上角的行号和列号，size 是子方…
2020/12/28 14:09:00 人评论 次浏览 -
状压 DP 是什么？这篇题解带你入门
题目地址（464. 我能赢么）https://leetcode-cn.com/probl...题目描述在 "100 game" 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和达到或超过 100 的玩家，即为胜者。如果我们将游戏规则改为 “玩家不能重复使用整数” 呢…
2020/12/28 14:08:59 人评论 次浏览 -
LeetCode 从滑动窗口到初级动态规划解决一类题
原文链接：何晓东 博客剑指 Offer 57 - II. 和为s的连续正数序列输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9 输出：[[2,3,4],[4,5]]示例 …
2020/12/24 5:38:40 人评论 次浏览 -
动态规划问题为什么要画表格？
本文是我的 91 算法第一期的部分讲义内容。 91 算法第一期已经接近尾声，二期的具体时间关注我的公众号即可，一旦开放，会第一时间在公众号《力扣加加》通知大家。动态规划可以理解为是查表的递归（记忆化）。那么什么是递归？什么是查表（记忆化）？递归定义： 递归是指…
2020/8/27 14:34:14 人评论 次浏览 -
你的衣服我扒了 - 《最长公共子序列》
之前出了一篇穿上衣服我就不认识你了？来聊聊最长上升子序列，收到了大家的一致好评。今天给大家带来的依然是换皮题 - 最长公共子序列系列。 最长公共子序列是一个很经典的算法题。有的会直接让你求最长上升子序列，有的则会换个说法，但最终考察的还是最长公共子序列。那…
2020/7/2 5:25:56 人评论 次浏览 -
「算法思想」分治、动态规划、回溯、贪心一锅炖
观感度：🌟🌟🌟🌟🌟 口味：东北一锅出 烹饪时间：10min 本文已收录在Github github.com/Geekhyt，感谢Star。 数据结构与算法系列专栏第四弹来袭，往期专栏链接如下：前端如何搞定数据结构与算法 JavaScript算法时间、空间复杂度分析 你真的懂递归吗？初学者一听…
2020/6/16 5:26:27 人评论 次浏览 -
实用算法解析 - 动态规划
2020/4/9 5:01:16 人评论 次浏览 -
干货：图解算法——动态规划系列
2020/2/13 14:29:10 人评论 次浏览
