动态规划：背包

随心

他说一个人习惯了，就是个背包客，想去哪儿就去哪儿，整个中
半句唐·2023-12-26 09:35

【LeetCode刷题笔记】动态规划（二）

647.回文子串解题思路：1.暴力穷举，i遍历[0,N)，j遍历[i+1,N]，判断每一个子串s[i,j)是否是回文串，判断是否是回文串可以采用对撞指针的方法。如果是回文串就计数+1
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（三）

64.最小路径和解题思路：1.DFS从上往下【超时】，定义递归函数dfs(grid,i,j,path)，每次递归中使用path收集（累加）沿途遇到的节点值，然后按照往下走和往右走进行两路递归调用，dfs(grid,i+1,j,path+grid[i
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（一）

376.摆动序列解题思路：1.动态规划，定义up[i]表示下标i的元素为结尾的【最长上升摆动序列】的长度，down[i]表示下标i的元素为
川峰·2023-12-26 08:17

【LeetCode刷题笔记】动态规划（四）

背包问题0-1背包问题有一个背包，它的容量为C现在有n种不同的物品，他们的编号分别是0...n-1。每一种物品只有一个。
川峰·2023-12-26 08:46

一篇文章带你了解计数DP

1.概念引入计数动态规划（简称计数DP）是动态规划的一种应用领域，主要用于解决计数问题。计数问题是指需要计算某个特定事件的发生次数或满足特定条件的组合数目的问题。
yzc_qiuse·2023-12-26 08:08

「BalticOI 2022 Day1」Uplifting Excursion 物品 题解

暴力:Subtask1-2注意到所有物品的重量总和不超过101000010100001010000，于是就是个裸的多重背包。
_ducati·2023-12-26 07:55

动态规划解决泰波那契数列，爬楼梯最小花费问题

做题之前我们需要先搞清楚解决动态规划的几个步骤1状态表示，准备一个dp表2状态转移方程3初始化4填表5返回值步骤1状态表示，准备dp表dp[0]dp[1]dp[2]dp[3]dp[4]=dp[0]+dp
微风拂柳絮·2023-12-26 07:51

2020-01-30

太阳已经西斜了，一条小路上晃动着两个影子，步履有些不稳，一看就是长途跋涉过，身形透着疲惫，硕大的背包压的每走一步都变了形。
行人14521·2023-12-26 06:31

路上小记

这个中年男人上身穿了一件墨绿色的体恤，背了一个双肩背包，戴着口罩，走起路来左右高低不平，腿脚好像不太顺畅。
灸灸微笑·2023-12-26 05:33

走荤的背包·当史童鞋出现后

有朋友说：“恭喜你们，一起玩了三个月！不仅没散，恩爱都可以秀死狗了。”2018年1月10日，我们一起从仰光飞回国内，结束了我们88天的旅程。一路上，我们走过山，看过水，追过晚霞，逐过星辰。以前当张童鞋只有一个人的时候，她也许是一个看似孤独的旅人，但这位史童鞋出现后，变成了两个人的诗和远方。杭州东站麦当劳里的留影当相遇在拉萨我喜欢西藏，经常浪荡在大藏区，很多人都知道。当时间回到2017年4月2日，这
张小荤荤·2023-12-26 03:50

云南行（三）

背着背包的，穿花裙子
桦泠·2023-12-26 03:17

【五】【C语言\动态规划】删除并获得点数、粉刷房子、买卖股票的最佳时机含冷冻期，三道题目深度解析

动态规划动态规划就像是解决问题的一种策略，它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题，并将每个小问题的解保存起来。
Fairy_sevenseven·2023-12-26 00:36

经典评论摘录

当你盯着电脑时，阿拉斯加的鳕鱼正跃出水面；当你愁眉发呆时，梅里雪山的金丝猴刚好爬上树尖；当你挤地铁时，西藏的云鹰直入云端；当你与上司争吵时，尼泊尔的背包客已端起酒杯围在火堆旁。
知微素问·2023-12-26 00:28

雨中的背包客

今天早上起床后，我准备好背包客要带的东西，于是就到了教室。吃完饭后，我们排好队，然后去宿舍楼拿好手机，准备出发。出发后我们先到对面的公交车站坐上公交车，等到了站我们就开始徒步。
陈弘睿·2023-12-25 21:32

上门推销清洁剂的男孩女孩

下午我刚上班坐下，就走进来两个背着背包的男孩女孩。我一看就知道这又是推销清洁剂的。因为经常会有这样的人上门推销。
三合燕子·2023-12-25 17:26

饥荒Mod 开发(二二)：显示物品信息

饥荒Mod开发(二一)：超大便携背包，超大物品栏，永久保鲜饥荒中的物品没有详细信息，基本上只有一个名字，所以很多物品的功能都不知道，比如浆果吃了也不知道恢复什么，采集的胡萝卜也不知道什么功效，可真是太不方便了
小乖写代码·2023-12-25 17:08

【NLP】⚠️学不会打我! 半小时学会基本操作 1⚠️ 分词

自然语言处理可以让来处理,理解,以及运用人类的语言,实现机器语言和人类语言之间的沟通桥梁.分词器jiebajieba算法基于前缀词典实现高效的词图扫描,生成句子中汉字所有可能成词的情况所构成的有向无环图.通过动态规划查找最大概率路
我是小白呀·2023-12-25 17:34

LeetCode 120. 三角形最小路径和(Triangle)

Python3实现动态规划#@
leacoder·2023-12-25 15:06

算法基础之分组背包问题

分组背包问题核心思想：因为数据范围小所以直接for循环组中每组数据每组数据输入完for循环求f[j]=max(f[j],f[j–v]+w)01背包每个vw都是二维的每次取一个代表一组中取一个#include
阳光男孩01·2023-12-25 14:50

算法基础之多重背包问题 II

多重背包问题II核心思想：二进制优化将s拆成若干份可以表示s以内所有数字(例如7–>124可以表示出7以内所有数字)即转换成二进制拆出然后将拆出的部分按照大小扩大就成了01背包问题了#include#include
阳光男孩01·2023-12-25 14:49

算法基础之多重背包问题I

多重背包问题I核心思想：01背包的扩展多加一层循环s次每次再取max即可#include#include#includeusingnamespacestd;constintN=110;intn,m;intf
阳光男孩01·2023-12-25 14:19

动态规划例题总结

一、01背包问题题目描述：有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。
XHHP·2023-12-25 13:50

【动态规划】07路径问题_礼物的最大价值_C++（medium）

题目链接：leetcode礼物的最大价值目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求怎样走才能可以拿到最高价值的珠宝由题可得：只能从架子的左上角开始拿珠宝每次可以移动到右侧或下侧的相邻位置到达珠宝架子的右下角时，停止拿取我们用示例一来分析：当我们沿着这条路径走的时候可以得到最大值：12算法原理:1.状态表示先创建一个dp表首先先思
吃不胖的熊猫·2023-12-25 13:09

【动态规划】08路径问题_下降路径最小和_C++（medium）

题目链接：leetcode下降路径最小和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求通过matrix的下降路径的最小和由题可得：在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）如图：我们用示例一分析：当我们从数字1开始走的时，此时有如上图几种走法；其他数字也是同理我们这里只要下降路
吃不胖的熊猫·2023-12-25 13:09

【动态规划】09路径问题_最小路径和_C++（medium）

题目链接：leetcode最小路径和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求从左上角到右下角的路径，使得路径上的数字总和为最小由题可得：每次只能向下或者向右移动一步算法原理:1.状态表示先创建一个dp表首先先思考dp表里面的值所表示的含义（是什么？）dp[i][j]表示到达[i][j]路径上的数字总和为最小这种状态表示怎么来的
吃不胖的熊猫·2023-12-25 13:09

【动态规划】06路径问题_不同路径II_C++（medium）

题目链接：leetcode不同路径II目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求在考虑网格中有障碍物的情况下，从左上角到右下角将会有多少条不同的路径由题可得：机器人位于一个mxn网格的左上角机器人每次只能向下或者向右移动一步我们拿示例1来分析：则根据题目要求我们只能向下或者向右移动一步，不能向上或向左回退，而且要避开障碍物；所以
吃不胖的熊猫·2023-12-25 13:39

【动态规划】02斐波那契数列模型_三步问题（easy）

题目链接：leetcode三步问题目录题目解析：算法原理:1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码:题目解析：题目让我们求小孩到达n阶台阶的时候，可以有多少上楼梯方式；由题可得：小孩一次可以上1阶、2阶或3阶：我们这里逐个在每一阶的上楼方式分析一下，看看有什么规律：1.假设n=1，即到达一阶：显然，我们只有一种方式：只跳一阶即可直达。2.当n=2，即到达2阶：第一种方式
吃不胖的熊猫·2023-12-25 13:39

【动态规划】11简单多状态 dp 问题_按摩师_C++（easy）

题目链接：leetcode按摩师目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求按摩师找到最优的预约集合（总预约时间最长）由题可得：按摩师每个预约都可以选择接或不接，并且她不能接受相邻的预约我们以示例一分析：所以这里的最长预约时长是4算法原理:1.状态表示先创建一个dp表首先先思考dp表里面的值所表示的含义（是什么？）因为我们这里的每
吃不胖的熊猫·2023-12-25 13:37

与其说是去祭祖，不如说是徒步旅行

一大清早，我们便准备好了食物和祭祀用品，每个人背着一个背包，便向凤凰山出发。来到山脚下，我看了下时间，刚好7:50——此时开始登山之行。拥抱自然，享受大自然的美好。
伟大与平凡·2023-12-25 12:47

【刷题篇】动态规划（六）

文章目录1、最大子数组和2、环形子数组的最大和3、乘积最大子数组4、乘积为正数的最长子数组长度5、等差数列划分6、最长湍流子数组1、最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。classSolution{public:intmaxSubArray(vector&nums){intsize=nums.
狗也会摔跤TUT·2023-12-25 11:25

【刷题篇】动态规划（七）

文章目录1、单词拆分2、环绕字符串中唯一的子字符串3、最长递增子序列4、摆动序列5、最长递增子序列的个数6、最长数对链1、单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。classSolution{public:boolwordBreak(strings,vecto
狗也会摔跤TUT·2023-12-25 11:25

【刷题篇】动态规划（五）

文章目录1、删除并获得点数2、粉刷房子3、买卖股票的最佳时机含冷冻期4、买卖股票的最佳时机含手续费5、买卖股票的最佳时机III6、买卖股票的最佳时机IV1、删除并获得点数给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些
狗也会摔跤TUT·2023-12-25 11:55

【刷题篇】动态规划（八）

文章目录1、最长定差子序列2、最长的斐波那契子序列的长度3、最长等差数列4、等差数列划分II-子序列5、回文子串6、最长回文子串1、最长定差子序列给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。cla
狗也会摔跤TUT·2023-12-25 11:21

代码随想录算法训练营第四十四天|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ

代码随想录算法训练营第四十四天|完全背包、518.零钱兑换II、377.组合总和Ⅳ完全背包完全背包文章讲解：https://programmercarl.com/%E8%83%8C%E5%8C%85%E9%
老程序员学习算法·2023-12-25 09:01

算法设计与分析 | 动态规划

算法简介动态规划（DynamicProgramming，简称DP）是一种通过把原问题分解为相互重叠的子问题，并仅仅解决每个子问题一次，将其解保存在一个表格中，从而避免重复计算，提高效率的算法思想。
rookiexiong·2023-12-25 09:31

【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值

作者推荐map|动态规划|单调栈|LeetCode975:奇偶跳涉及知识点单调双向队列二叉树题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
闻缺陷则喜何志丹·2023-12-25 09:21

300. 最长递增子序列

此篇文章会收录到:算法通关村第十九关-白银挑战动态规划高频问题-CSDN博客最长递增子序列描述:给你一个整数数组nums，找到其中最长严格递增子序列的长度。
踏遍三十六岸·2023-12-25 08:37

674. 最长连续递增序列

此篇文章会收录到:算法通关村第十九关-白银挑战动态规划高频问题-CSDN博客最长连续递增序列描述:给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。
踏遍三十六岸·2023-12-25 08:06

算法竞赛备赛进阶之区间DP训练

区间动态规划（IntervalDynamicProgramming，简称IDP）是一种动态规划算法，用于解决包含区间状态的优化问题。
Williamtym·2023-12-25 08:09

算法竞赛备赛进阶之树形DP训练

目录1.树的最长路径2.树的中心3.数字转换4.二叉苹果树5.战略游戏6.皇宫守卫树形DP是一种动态规划方法，主要用于解决树形结构的问题。在树形DP中，通常会使用动态规划的思想来求解最优化问题。
Williamtym·2023-12-25 08:09

基于图搜索的自动驾驶规划算法 - BFS，Dijstra，A*

本文将讲解BFS，Dijstra，A*，动态规划的算法原理，不正之处望读者指正，希望有兴趣的读者能在评论区提出一些这些算法的面试考点，共同学习，一起进步0图论基础图有三种：无向图、有向图、带权重的图无向图有向图带权重的图
Big David·2023-12-25 07:57

DP--最长回文子串

目录题号思路如果一个字符串是回文字符串，则在其两侧分别添加两个字符，若新增的两个字符相等，则新字符串为回文字符串，否则就不是，即当前结果可以从更小的子串是否回文转移而来，故可以使用动态规划可以使用两个指针来唯一确定一个字符串
习惯水文的前端苏·2023-12-25 06:25

Educational Codeforces Round 160 (Rated for Div. 2)（D 动态规划）

关于如何思考DP这件事...这题还是比较好的思路：考虑为当前共有i个数且以为结尾，能够形成的字段的个数。要想求出，只需要知道的前一个数可以是什么，这样就能够进行状态转移了。首先定义是前方第一个比小的数。1、首先考虑比还要大的数：如果一次操作中是最小的话，那么就能够删掉前面的数。因此的前一个数可以是。2、接下来考虑的是比还要小的数，可以发现是可以被替换掉的。只需要找到前方第一个比它小的数，那么就会被
你怎么知道我有一块铜牌·2023-12-25 06:14

2022.1.13

一个行李箱，两个背包，可够我招架。地铁上挤满了忙碌上班的人，我站在过道中间，双手紧握着扶手杆，时而观察周围人的动态，时而看看外面的风景，时而看看
秋雨梧桐t·2023-12-25 06:04

梦云姐的日记（2019年1月16日）

记得那时，给小妹妹做了一个大布娃娃，还给小妹妹做了一个背包，很漂亮的小背包，小背包上用
梦云姐·2023-12-25 04:15

算法学习——动态规划

动态规划什么是动态规划动态规划的解题步骤动态规划应该如何debug斐波那契数思路确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码爬楼梯思路代码使用最小花费爬楼梯思路代码不同路径思路代码不同路径
Xf3n1an·2023-12-25 04:52

LeetCode #70 #746 #55 #45 2018-08-22

Part2–SequenceDynamicProgramming这类题目是动态规划当中中等难度的，递推量相对固定，但递推式需要根据题目的要求做出相应的变化。
40巨盗·2023-12-25 04:38

幻想一切都是美好

风景如画时轻声吟咏风歌，夜半仰望星空，乘舟去看飞鸟与鱼，背上背包去远行，相遇与遇上人与风雨，美食与美
艾子安·2023-12-25 03:36

leetcode 62 不同路径

示例1:输入:m=3,n=2输出:3思路使用动态规划边界条件为1状态方程：dp[i][j]=dp[i-1][j]+d
多彩海洋·2023-12-25 02:38
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他