背包丶

NC145 01背包

描述已知一个背包最多能容纳体积之和为v的物品现有n个物品，第i个物品的体积为vi,重量为wi求当前背包最多能装多大重量的物品?
FLYINGong·2023-08-29 21:14

女孩子，你本该与岁月静好

她眼里出现了不可思议的光，之后一阵点头，乖乖的消失在办公室门口，我突然在小兮的身上，看到了自己的影子不入流的大学毕业，然后背上背包就去另一个国家生活，明明和专业不对口，却毅然选择了做酒店管理，花了三个月去提升口语
是凌儿呀·2023-08-29 21:08

从此踏上北漂的道路

图片发自App2018年7月9日9点18分，人生中第一次坐着K106的火车踏上开往北京的道路，一个人，一个背包，来场说走就走的旅行！
梦一搏·2023-08-29 20:16

关于0-1背包问题的解题思路

有N件物品和一个最大重量为W的背包，每件物品重量weight[i]，价值是value[i]。每件物品只能取一次，背包能保存的最大价值是多少？
·2023-08-29 20:51

算法训练营第三十六天（8.26）| 动态规划Part07：完全背包

Leecode139.单词拆分题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：完全背包classSolution{public:boolwordBreak(strings,vector
py明天会更好·2023-08-29 19:34

【LeetCode题目详解】第八章 贪心算法 part01 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和 day31补

再举一个例子如果是有一堆盒子，你有一个背包体积为n，如何把背包
xk.77·2023-08-29 19:34

博弈论--背包拍卖

1.问题描述在博弈论中，存在一种背包拍卖，每一个竞拍者i都有一个公开的规模（size）wi和一个私有的估值vi。设卖家有总容量W。
Chrisyyl·2023-08-29 16:11

Day46|leetcode 139.单词拆分

leetcode139.单词拆分题目链接：139.单词拆分-力扣（LeetCode）视频链接：动态规划之完全背包，你的背包如何装满？
只当小白脸·2023-08-29 11:35

Day45|leetcode 70. 爬楼梯、322. 零钱兑换、279.完全平方数

leetcode70.爬楼梯题目链接：70.爬楼梯-力扣（LeetCode）本题可以用背包问题来解决，就相当于楼顶是背包，台阶是物品，相当于之前写法的进阶版。
只当小白脸·2023-08-29 11:35

Day44|leetcode 518.零钱兑换II、377. 组合总和 Ⅳ

完全背包理论基础视频链接：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？
只当小白脸·2023-08-29 11:05

6月的一个男人

我以前出门总爱背包，单肩双肩小包大包不管什么，反正就需要有一个包。其实也
谷谷·2023-08-29 11:22

我的前半生（原创+连载三）

这么多年都没流的泪，今儿看来是要弥补，背包里一包纸巾已经用光，可眼泪伙着鼻涕止都止不住。我该感谢宝贝小骐，他的笑脸和成长让我暂时忘却了背叛带来的伤痛。
冰娇·2023-08-29 11:54

算法题打卡day46-背包问题 | 139.单词拆分（多重背包）

139.单词拆分-力扣（LeetCode）状态：回溯超时，查看背包思想后AC。
寡悔·2023-08-29 10:43

算法题打卡day48-背包问题 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

198.打家劫舍-力扣（LeetCode）状态：Debug后AC。没啥好说的，按照流程分析即可。代码如下：classSolution{public:introb(vector&nums){/*dp[i],到i号房屋的最大收益dp[i]=max(dp[i-2]+nums[i],dp[i-1])dp[0]=0,dp[1]=nums[0]for(inti=2;idp(len+1,0);dp[1]=num
寡悔·2023-08-29 10:43

算法题打卡day49-背包问题 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

121.买卖股票的最佳时机-力扣（LeetCode）状态：贪心AC。先贴出贪心算法代码：classSolution{public:intmaxProfit(vector&prices){intlow=INT_MAX;intres=0,len=prices.size();for(inti=0;i&prices){intlen=prices.size();vector>dp(len,vector(2,
寡悔·2023-08-29 10:43

算法题打卡day45-背包问题 | 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

除了常规的可以爬一或二级台阶，当题目稍微修改一下，变成可以爬m级台阶，之前的DP思路就有局限（dp[i]=dp[i-1]+dp[i-2），为了通杀这类问题，可以将题目转换为完全背包问题，可以爬的楼梯级数就是背包中的物品
寡悔·2023-08-29 10:10

IVY｜15阅读书卡《文案基本功-９种爆款文字的创作技巧》如何戳中受众的三重人格：本我丶自我丶超我

如何戳中受众的三重人格：本我丶自我丶超我感染力关乎到弗洛伊德的心理学这一篇就是三重人格本我丶自我丶超我每一个都很好理解本我：欲望丶本能自我：理性丶逻辑超我:：理想丶良知真要写起来戳中受众的心真的要实练实际动手有人指导我的笨头脑笨文笔只能停在理解而写不出戳中受众的文案看来要练习之路好长好长加油
ivyWang靖蕙·2023-08-29 10:49

疫情杀死了青春，一起逃跑吧（3）

老港只背了一个背包，挎着他的摄影装备，简简单单而来，大理只是他为了与晁哥一起见一面的中转站，与我们一起短暂的度过两晚之后他就要飞往新疆，完成他的旅途。
卡莫先生·2023-08-29 07:50

算法训练营第三十六天（8.26）| 动态规划Part07：完全背包

目录Leecode198.打家劫舍Leecode213.打家劫舍IILeecode337.打家劫舍IIILeecode198.打家劫舍题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：打家劫舍classSolution{public:introb(vector&nums){intn=nums.size();if(n==1)returnnums[0];if(n==2)ret
py明天会更好·2023-08-29 06:34

22岁出发，18年旅行在路上，他把世界塞进了自己的背包

他从22岁开始，一个人背包上路，旅行18年，他青春的一大半，都在路上。有人问他，为什么选择这样的人生，他说：“人生不应该只有房子车子，应该还有另一种可能！”
米拍·2023-08-29 06:41

环游了全世界，然后呢？（致每一位向往环球旅行的你）

做了七年全世界旅行的背包客，自认为非常想去的国家想去的地方都去过了，心里已经隐约预感到生活应该是要进入一个新的阶段了，但又始终恋恋不舍那种异国风情的自由自在。
巫小仙·2023-08-29 06:42

动态规划——状态转移方程

（2）寻找总问题与子问题迭代关系，确定中间值、迭代值例1：有5个物品，其重量分别是{2,2,6,5,4}，价值分别为{6,3,5,4,6}，背包的容量为10，计算背包所能装入物品的最大价值。
dahehe_·2023-08-29 05:22

cdq优化背包转移：GYM104531I

https://codeforces.com/gym/104531/problem/I转化部分：关于括号序列与问号问题的一类处理方法发现一个区间[i:j][i:j][i:j]合法要满足以下条件：最后一个很好搞。前3个就是个cdq形式。第一个拿来排序，后面对于黑白点分别以不同的形式（数）存在。dp类cdq中，应先dp左，再计算左对右，最后计算右，这样可以保证cdq顺序不出现问题
Qres821·2023-08-29 05:19

LeetCode练习八：动态规划下：背包问题

文章目录一、背包问题简介二、0-1背包问题2.1二维dp解法2.1.1第一行表示第一个物品2.1.2第一行表示0个物品2.2一维dp解法2.2.1使用两个一维数组2.2.2使用一个一维数组2.30-1背包应用
神洛华·2023-08-29 05:09

搭配购买——并查集+01背包

Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1,2,…,n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。输入格式第1行包含三个整数n，m，w，表示有n朵云，m个搭配，Joe有w的钱。第2∼n+1行，每行两个整数ci，di表示i朵云的价钱和价值。第n+2∼n
OLDERHARD·2023-08-29 04:36

生存日记（7）

我赶快从背包里拿出地图，随手从村民家里挖掉了一张床，然后顺着林地府邸的方向走去，等等，林地府邸离这里也太远了吧，甚至在沙漠里，我
千面女月月·2023-08-29 02:23

代码随想录算法训练营第三十六天|背包理论基础，LeetCode 416

目录背包理论基础动态规划五步曲：1.确定dp[i][j]的含义2.找出递推公式3.初始化dp数组4.确定遍历顺序5.举例dp数组背包理论基础II动态规划五步曲：1.确定dp[j]含义2.找出递推公式3.
iwtup·2023-08-29 02:07

《方圆·齐物》手游项目初期总结（持续更新）

游戏仍在开发中，还有很多功能未实现（试玩地址：方圆·齐物）游戏功能模块通用模块数据配置资源加载用户数据操作场景异步加载UI界面数据的显示与更新道具系统背包系统任务系统邮件系统消息提示输入系统角色操作相机控制
矢野茜·2023-08-29 02:04

抗拒着

以前坐车从来没感到过累，这个假期的往返青岛，明显觉出来体力不足，站时间久些，会觉得头晕，背着背包，会觉得身上的负荷超重，总想有个座椅可以让我坐下，平静的呼吸下。
王莎莎2017·2023-08-29 01:29

代码随想录打卡—day44—【DP】— 8.28 完全背包基础

1完全背包基础完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。
Vaidurya_99·2023-08-29 00:30

代码随想录第四十五天|70. 爬楼梯 （进阶）、 322. 零钱兑换、279.完全平方数

//dp[j]的含义是爬到j层高的楼梯有多少种方法dp[0]=1;for(intj=0;j=i)dp[j]+=dp[j-i];}}returndp[n];}2.本题小节思考：通过题意可以知道本题是完全背包求方法次数的排序问题
凯670·2023-08-28 23:40

代码随想录训练营第四十六天|139.单词拆分、多重背包、背包总结

139.单词拆分题目链接/文章讲解/视频讲解：代码随想录1.代码展示//139单词拆分boolwordBreak(strings,vector&wordDict){//step1构建dp数组//dp[j]的含义是长度为j的s子串是否可以有wordDict中的单词组成vectordp(s.size()+1,false);unordered_setwordDictSet(wordDict.begin(
凯670·2023-08-28 23:40

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

完全背包视频讲解与代码：代码随想录小节：完全背包和0-1背包不同的地方是完全背包中的物品可以取无限次，而0-1背包的物品只能取一次，因此完全背包在进行遍历时都是从小到大进行遍历(原因在0-1背包中说过，
凯670·2023-08-28 23:40

代码随想录训练营第四十二天|0-1背包理论基础(一)、0-1背包理论基础(二)、416分割等和子集

0-1背包理论基础(一)文章讲解/视频链接：代码随想录小节：本节课讲得是0-1背包的二维数组解法，dp[i][j]的含义是从物品0-i中不重复的拿出可以装进容量为j的背包的最大价值的物品，状态转移公式为
凯670·2023-08-28 23:09

父亲节

不管是语言丶思维丶行动，以及他以前的雷厉风行。我看到，想到，唯有心痛。父亲一直罩着我，小时候，他的严格要求，我总的比较服从。偶尔有小叛逆，忽略。父亲一直节俭丶操劳。不重穿，偏重吃。
龚长虹·2023-08-28 22:11

《亲爱地，我们一起去》——巴厘岛（06印度阿三，你学坏了）

（十一）印度阿三，你学坏了当天的夜里快12点，到达了巴厘岛，我背着自己的背包，帮兰莹拿着大包从飞机下来。从通道过海关。没想到在过海关的时候，还是被海关人员问要小费。
琉忆光年·2023-08-28 21:25

第一次當背包客就上手………………………

第一次當背包客就上手……呵呵，我給自己這篇文章想了很多標題，但還是覺得用最樸實的最簡單的文字寫出來，比較能夠反應我的真實心聲。第一次當背包客，我就給自己選了一個魔王關卡——印度。
e6d9a01d355b·2023-08-28 19:02

“知道吗？他们的爱情不说话。”

作者：青年丶大叔（ID：QingNianDaShu1）小carry是一个重听的女孩听力残疾分三级最轻的是重听最重的是先天失聪。她来自一个小城市幼年时因为医疗事故输错了液才落下了残疾。
青年丶大叔·2023-08-28 19:57

代码随想录Day_45打卡

进阶：使用完全背包思想，一次跳一阶两阶可以视为物品，由于可以重复使用，故使用完全背包。动态规划：dp定义及含义：
kk_try_hard·2023-08-28 19:20

代码随想录Day_46打卡

思路：使用完全背包思想，将s视为
kk_try_hard·2023-08-28 19:20

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

代码随想录算法训练营第四十四天|完全背包，518.零钱兑换II，377.组合总和Ⅳ完全背包518.零钱兑换II377.组合总和Ⅳ完全背包视频讲解有N件物品和一个最多能背重量为W的背包，第i件物品的重量weight
S_allnight_5740·2023-08-28 18:20

动态规划

一、01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
肖一二三四·2023-08-28 18:10

动态规划之背包问题——完全背包

算法相关数据结构总结：序号数据结构文章1动态规划动态规划之背包问题——01背包动态规划之背包问题——完全背包动态规划之打家劫舍系列问题动态规划之股票买卖系列问题动态规划之子序列问题算法（Java）——动态规划
小朱小朱绝不服输·2023-08-28 18:24

动态规划背包问题之完全背包详解

上一篇我们学习了什么是动态规划问题和什么是背包问题，并且分析了01背包，如果想看上一篇请转移至–>背包问题之01背包详解，今天我们来了解一下背包问题之完全背包问题.文章目录一、什么是完全背包问题？
chen<>·2023-08-28 18:24

算法分析：C语言实现动态规划之0-1背包问题

背包问题求解原理：为了装满背包，我们导出一个递归公式如下，设V[i,j]用来表示从前i项中取出来的装人体积为j的背包的物品的最大价值。这里，i的范围是从О到n,j的范围是从0到C。
Coolstuz·2023-08-28 18:24

【算法日志】动态规划刷题：01背包问题，多重背包问题(day37,day38)

代码随想录刷题60Day目录前言目标和（01背包）一和零（01背包）零钱兑换（多重背包）排列总和（多重背包）前言这两天都是背包问题，其中的01背包的一些应用问题需要一定的数学建模能力，需要i将实际问题简化成我们熟悉的背包问题
沫雪雨音·2023-08-28 18:53

动态规划算法之0-1背包问题

动态规划算法介绍（1）动态规划(DynamicProgramming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法（2）动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解（3）与分治法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是互相独立的(即下一个子阶段的求解是建立在上一个
花开归矣·2023-08-28 18:53

动态规划：完全背包问题

ACwing#3.完全背包问题完全背包问题和01背包问题很相似。01背包问题每个物品只能选一个，而完全背包问题每个物品可以选无限次。
anieoo·2023-08-28 18:53

【算法日志】动态规划刷题：01背包问题(day36)

代码随想录刷题60Day前言今天主要讨论背包问题中的01背包问题，这类问题的难点在于怎样对问题进行数学建模。一旦思考好问题的解决方式，剩下的步骤就比较简单了。
沫雪雨音·2023-08-28 18:23

【算法日志】动态规划刷题：完全背包应用问题(day39)

代码随想录刷题60Day目录前言零钱兑换完全平方数前言今天重点是对完全背包问题进一步了解，难度不大，重点是区分与其他背包问题在初始和遍历上的一些细节。
沫雪雨音·2023-08-28 18:21
上一页 80 81 82 83 84 85 86 87 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他