----背包

Leetcode刷题（动态规划之三）| 322.零钱兑换；279.完全平方数；139.单词拆分；198.打家劫舍；213.打家劫舍II；337.打家劫舍III；121.买卖股票的最佳时机 I II

一、零钱兑换Leetcode零钱兑换硬币是要遍历的物品，总金额是背包的容量。本题是要求最少硬币数量，硬币是组合数还是排列数都无所谓！所以两个for循环先后顺序怎样都可以！
Jayfee11·2023-11-26 16:01

YOLO目标检测——背包检测数据集下载分享【含对应voc、coco和yolo三种格式标签】

实际项目应用：各种背包检测数据集说明：背包检测数据集，真实场景的高质量图片数据，数据场景丰富标签说明：使用lableimg标注软件标注，标注框质量高，含voc(xml)、coco(json)和yolo(
YOLO数据集工作室·2023-11-26 12:09

一年就一天与众不同

我不知道二十九是情人节，忙到下午6点翻开朋友圈全是玫瑰，更累了……去年在我这儿买鸡杂的老头儿又来了，那天他穿身军大衣，背个95年的背包，在
吴少年啊·2023-11-26 12:21

【Leetcode】完全背包问题-139. 单词拆分

【Leetcode】完全背包问题-139.单词拆分题目给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。
Kirvin_xia·2023-11-26 11:19

2019-11-20

早上小宝扛着巧虎小背包上的拉杆，在房间里雄赳赳气昂昂的走着，我喊一句“敬礼”他立马会停下来，举起右手，放在耳后敬个礼，四个小手指绷的直直的，除了手心的方向不对，其它的还是有模有样的。
爱吃鱼的我和猫·2023-11-26 11:35

代码随想录算法训练营第四十六天 | 139.单词拆分

139.单词拆分解法：代码随想录题目：-LeetCode把字符串视为背包。
weixin_48345569·2023-11-26 11:19

代码随想录算法训练营第四十六天| 139.单词拆分

wordDict里每个单词可以使用多次，所以是完全背包。定义下标：dp[i]表示长度为i的子字符串能否用wordDict拼接出，
ETSlime·2023-11-26 11:18

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

LeetCode518.零钱兑换II题目链接：518.零钱兑换II-力扣（LeetCode）完全背包问题开始，对于某一个面值的硬币可以无限使用，因此，我们在二维数组的内循环正向遍历，这样其实就OK了每道题都要考虑
别看了真C不了一点·2023-11-26 11:42

代码随想录算法训练营第四十五天|57. 爬楼梯、322.零钱兑换、279. 完全平方数

KamaCoder57.爬楼梯题目链接：题目页面(kamacoder.com)这道题使用完全背包来实现，我们首先考虑的是总的楼梯数，因此dp数组大小为n+1，其意义是，在n阶时有多少种方法爬到楼顶，因此
别看了真C不了一点·2023-11-26 11:42

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

LeetCode139.单词拆分题目链接：139.单词拆分-力扣（LeetCode）这道题使用完全背包来实现，我们首先考虑字符串是否可以由字符串列表组成，因此dp数组大小为n+1，其意义是，在n个位置时是否能拼接成功
别看了真C不了一点·2023-11-26 11:38

精读《算法 - 动态规划》

背包装哪些物品空间利用
黄子毅·2023-11-26 10:30

codeforces 3B Lorry 贪心

背包问题的贪心，因为每个物品的重量是1或是2，最优组合也是1和2物品的组合，所以枚举重量是1的物品的组合和重量是2的物品的组合的组合，选最优的组合即可#include#include#include#definesize5
yan_____·2023-11-26 10:44

Codeforces 3B. Lorry

大神说考虑到数据范围不能使用背包求解，但是由于物品的大小只有两种就很好办。一种方法是枚举大小为2的船一共占的大小，剩下的空间尽可能填1。
韵意丶布丁公主·2023-11-26 09:35

枚举 B. Lorry

思路：发现，体积vvv很大，用01背包一定不行，01背包优化的事件复杂度是O(v)O(v)
golemon.·2023-11-26 09:32

有n件物品（n＜=13)，每件物品的的花费为c[i]，每个背包的容量为w，求最少要几个背包才能装下所有物品

题目#includeusingnamespacestd;constintmaxn=15;intcnt[maxn];boolok[1>n>>w;for(i=1;i>x;x--;//x要减一！！！！因为二进制数是从第0位开始，第0位对应第0件物品cnt[x]++;}for(i=0;i>j&1)sum+=cnt[j];}ok[i]=(sum<=w);}f[0]=0;for(i=1;i<(1<<13);i
__night_·2023-11-26 09:08

C++背包问题

#includeusingnamespacestd;constintMAXN=1005;intN,V;intw[MAXN],v[MAXN];intdp[MAXN][MAXN];intmain(){cin>>N>>V;for(inti=1;i>w[i]>>v[i];}for(inti=1;i=1;--j){if(j>=w[i]){dp[i][j]=max(dp[i-1][j],dp[i-1][j-w
Galaxy银河·2023-11-26 09:24

【Unity3D】使用IPointerDownHandler和IPointerUpHandler简易实现背包小案例

代码：usingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;//////背包容器///publicclassBagPanel
两水先木示·2023-11-26 07:46

贪心算法例子

一、背包问题下面是一个可以试用贪心算法解的题目，贪心解的确不错，可惜不是最优解。[背包问题]有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。
Brave-man·2023-11-26 07:07

亲身经历了 才知道那种刺入骨髓的害怕

去年学校元旦放假，我想着好久没回家了有点想家，就收拾起小背包，坐这大巴就回家了。回家当天晚上，我爸爸就说既然回家了那就早点去看看奶奶和太奶
cc酱嘿·2023-11-26 07:11

代码随想录算法训练营第四十六天【动态规划part08】 | 139.单词拆分、背包总结

139.单词拆分题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满。
Mako5455·2023-11-26 06:46

我怀疑

背包不能要大家都看得懂的品牌，也不能用一个太过俗气的材质。能搭上鞋子的颜色，最好。做一个不出格的员工，对该点头的点头，该拒绝的就默默在心里。一天的工作，并没有那么难熬。
velynneji·2023-11-26 05:53

秉承对绘画古建筑的热爱，他付出了一生

有这么一个人在过去的20年一把折叠椅、一张白纸、一支钢笔、一个背包画尽了1000座古寺用线条表达着对山西古建筑的爱恋用真心深情履行着自己的画画使命他沉浸在山西的古建筑里手绘着山西古建筑的身姿手绘建筑画师名叫连达东北人山西有着历代十三朝文明古都那里的古建筑让他了迷他用画笔留下了即将消失的古建灵魂而在这如苦行僧般的旅程中他风里来
画画的ENZO·2023-11-26 05:30

狂喜蝶系列19

金光闪闪的背包到啦！漂亮！超级喜欢！3、晚上学着订外卖，居然送我15元的优惠券！哇！赚翻啦！财富流进来！哈！只用了3元钱，就品尝到15元钱的美食！哇！开心喜悦！精神愉悦！4、又送我5元现金券，哇！
光悦喜悦·2023-11-26 04:26

早上乘地铁发现了一种现象，你是否是跟他们有同样的表现？

进站之后，坐着扶梯去赶2号线，背包不小心碰到后面乘电梯的女生，便马上回头跟她道歉。整个过程中发现一个比较有意思的现象，碰到她之后，她的第一反应就表现出嫌弃的表情并喃喃自语，内心的独白可能跟下图一样。
陪着红皮小猪看夕阳·2023-11-26 01:12

虚惊一场

做事一定要细心，有条不紊，要不很背包。这不，昨天都干了一件背包事。上星期让申报市优秀辅导员和先进集体材料。我们学校两个人。
窗外阳光_165f·2023-11-26 00:43

Day40力扣打卡

根据定理a，b最大无法构造的数字为(a-1)(b-1)-1，而后再采用0-1背包的算法思想解决。importmathimpor
Hongs_Cai·2023-11-26 00:59

我第一次见母亲踢毽子

只见弟弟从背包里拿出跳绳和毽子，跳绳很快就被小侄女抢走了，毽子没人喊“要”，他就自己踢起来。弟弟看样子是个老手，一口气踢七八个不成问题。我小时候就踢键子不行，所以试都不敢试。
朱红玲·2023-11-25 23:01

DFS 深搜专题 入门典例 -- 凌宸1642

现在需要选出若干件物品放入一个容器为V的背包中，使得在选入背
lingchen0522·2023-11-25 23:49

01背包问题（dp）

题目有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
falldeep·2023-11-25 19:12

01背包

includeusingnamespacestd;constintN=1010;intv[N],w[N],dp[N][N];intn,m;intmain(){scanf("%d%d",&n,&m);//n是物品数量，m是背包容量
瓜大小王子·2023-11-25 17:35

我的小包

粉色的包都是手提包，蓝色和棕色都是背包。我经常拎一个粉色的包出去玩，包里放着一些玩具和一点钱。这个包是我从网上买的，上面有公主图案，非常好看。棕色的包是爸爸给我买的，上面有一只小熊，还可以锁住。
高高萱·2023-11-25 16:10

冬日里安静的库特纳霍拉 来一次真的不够

赶紧拍片留念，庆幸自己，这就是做背包
坦白生平·2023-11-25 14:54

春游动物园

文/流浪阿紫早晨的路上，平常爷爷奶奶牵着或抱着睡眼惺忪的孩子上学的画面，今天没见到，取而代之的是兴奋的小脸庞，牵着背上后背包的爸爸或妈妈。是的，一年一度的幼儿园春游来了。
流浪阿紫·2023-11-25 13:03

告别拖延：想到什么就去做，千万别等！

看着满屋子杂七杂八的东西，桌子铺上了一层细细的尘埃，地面也好久没拖了，背包也好久没洗了，床单也该晒晒太阳了。大脑里有点凌乱，我决定做一次彻底的清洁！
罗志远·2023-11-25 11:56

上海 -》 张家界 旅行 计划10.1

天门山森林公园门票＋黄龙洞门票（多预留一个）估算价格门票驴妈妈235*2+235*2+95*2+20*2=1170门票美团235*2+232*2+95*2+20*2=1170住宿大峡谷酒店328正在预定要带的东西：背包或旅行箱
liqiangxo·2023-11-25 10:54

独家无删《修真狂人在乡下》萧铁柱（笔趣阁）全文免费阅读

一辆大巴车停了下来，从车上走下一名少年，少年嘴角带着一丝的疲倦，身上背着背包，嘴里叼根烟。“他奶奶的，终于来到这清庙镇了。”少年骂了一句道，少年
九月文楼·2023-11-25 10:51

让人断腿了背包课

今天一大早，妈妈早早的把我叫醒了。当我来到楼下的时候，完全没有开已经吕老师说今天他们七点半才起床。是我便和妈妈到后山去逛了一下，回来之后就去吃饭，吃完饭便到以前的教学楼门前集合。来到学校外面，我以为要过桥，可是却拐了个弯，来到河旁边。我们沿着河走。欣赏水里的鱼儿自由自在的游来游去。然后我们又过了桥，到了河对面。我们走啊走走的腿都要断掉了，才休息了一下，休息完后又是走。前面的一段路有特别多的人在钓鱼
陈弘睿·2023-11-25 08:19

DP算法题收集汇总

三种基本背包问题一0/1背包问题问题描述：有n件物品和容量为m的背包给出i件物品的重量以及价值求解让装入背包的物品重量不超过背包容量且价值最大。
光哥2020·2023-11-25 08:17

代码随想录算法训练营第四十二天打卡| 背包问题 416 分割等和子集

题目链接：416.分割等和子集题目描述：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。代码实现classSolution{public:boolcanPartition(vector&nums){intsum=0;vectordp(10001,0);for(inti=0;i=nums[i];j--){dp[j]=max(dp[j],dp
wwwwwyyrr·2023-11-25 07:50

信任（语文暑假作业）

我飞速回忆着早晨发生的事:走进教室，将背包放在桌箱里，顺手将钱包放
张葛衣·2023-11-25 07:28

黑色星期天

中午过后，陆陆续续会有背包的学生进超市里买东西。不用看日历，八成那天是星期天。"买包烟"，一个稚嫩的声音在喊。我循声望去。
成依格·2023-11-25 06:23

噩梦改编——开头

第二天晚上，让南星没有想到的是母亲竟同意了他想要出去玩的提议，他兴冲冲地准备好了自己的小背包，跟着父母走进了一个所谓“旅行团”的大巴车内。
小仓鼠五一·2023-11-25 01:40

叉子哥哥:手鼓小王子

所以我更崇拜那些背包客，用脚步丈量中国，用摩托车在华夏版图上勾勒出生命的痕迹，住的是青旅，活的是洒脱。说起相遇，初见是一笑阑珊，再看是辗转反侧。
江户川程飞儿·2023-11-24 23:48

算法设计与分析

01背包的各种求解算法题目详情有N件物品和一个容量是V的背包。每件物品有且只有一件。第i件物品的重量是w[i]，价值是v[i]。
暗魂b·2023-11-24 17:29

代码随想录训练营Day45动态规划part07|70. 爬楼梯 （进阶）| 322. 零钱兑换|279.完全平方数

70.爬楼梯（进阶）用完全背包法再做一遍背包总重量为n，用物品1、2排列，使其和为n排列数组，顺序很重要322.零钱兑换大体思路是对的，但是细节不够注意递推公式：dp[j]=min(dp[j],dp[j-coins
古德猫宁已存在·2023-11-24 16:03

代码随想录算法训练营第45天| 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

今日学习的文章链接，或者视频链接第九章动态规划part07自己看到题目的第一想法70爬楼梯，每次可以爬m阶，转换为完全背包问题：classSolution:defclimbStairs(self,n:int
D调E点。·2023-11-24 16:56

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

目录完全背包代码518.零钱兑换II思路代码377.组合总和Ⅳ思路代码完全背包完全背包和01背包不一样的地方在于，对于同一样物品，可以选择无限次。
enzoherewj·2023-11-24 16:19

代码随想录算法训练营第四十二天【动态规划part04】 | 01背包、416. 分割等和子集

01背包问题题目链接：题目页面求解思路：确定dp数组及其下标含义：dp[i][j]表示从下标为[0]到[i]的物品里任意选取，放进容量为j的背包，此时的价值总和最大值确定递推公式：不放物品i，总和为dp
Mako5455·2023-11-24 16:46

代码随想录算法训练营第四十三天【动态规划part05】 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零

1049.最后一块石头的重量II题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：等于把石头尽量分成重量相同的两堆动规五部曲确定dp数组及其下标含义：容量为j的背包，最多能装下的最大重量为
Mako5455·2023-11-24 16:46

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

完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
Mako5455·2023-11-24 16:46
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他