---------背包

《随想录》 八、君子无语

身边一个背包的中年人站了起来（我先以为他马上要下车了、但一直到我下车他还站在着）他既让小孩坐同時又为我腾出了空间、让我松了一口气。
楊冰·2023-12-01 01:27

2022-09-19 【我的刷题日记】494 目标和

思路：本题按照描述应该是可以使用回溯法进行暴力搜索，但是实际上会超时，所以我们使用动态规划01背包问题来解决，本题实质上是前两天题目的变体，实际上题意是问将集合分成两个部分，两个部分的差值为target
Hushman·2023-11-30 23:09

那些年，面试中常见的数据结构基础和算法题（下）

前言这是数据结构和算法面试题系列的下半部分，这部分主要是算法类包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。
WGH100817·2023-11-30 20:25

只为你负重前行

App我想走进荒原的世界聆听世界最初的的声音用力撕裂末日的传说挽起曾经拉过双手带着你的温柔笑着与你走进时间隧道我不再乞求岁月的停留陪着你慢慢的走精心躲过曾经失去过的遗憾不再让思念变成寻找我愿把整个世界装进背包只为你负重前行整合季节轮回用爱重新划分四季你的名字只做春天为你写书写春天的歌你才是我最美的歌真想在这个有你的世界里再次走过不是时间的隧
爱还来不及怎舍得伤你·2023-11-30 14:39

2018-11-17

图片发自App图片发自App图片发自App苍山的云洱海的风西伯利亚的海鸥怕自己还没看那么多美景就离开世界世俗与美好总要相伴相生的提起背包拿好相机走吧（图片转载至十七）
梭哈哈哈·2023-11-30 14:08

代码随想录训练营day45|dp: 322.零钱兑换、279.完全平方数

LeetCode322零钱兑换classSolution{publicintcoinChange(int[]coins,intamount){/**第二遍：完全背包--最小值(组合问题)注意初始化*/intsize
小胡爱喝水·2023-11-30 13:23

五星级贩鱼杀手(六)

6.暗杀才是实力最重要的体现当我背着背包，从火车上下来，踏上了这片令我熟悉的土地后，不由得深深地呼吸了一口家乡的空气。
梦荒·2023-11-30 13:25

背包问题选中递归求解0 1背包问题

defineMAX100intweight[MAX];intprice[MAX];inty[MAX]={0};//停止递归重要方法intf(intt,intc){if((t==0)||c==0){//当物品个数为0或背包容积为
weixin_30374009·2023-11-30 11:08

科技与狠活，我无福消受

轻轻的拿起面包，趁着同事不注意，打开了他的双肩背包，把这个粉红色的充满科技鱼很活的小面包，重新放入他的包内。科技与狠活，我无福消受！
活出意义且精彩·2023-11-30 07:49

【原创】可以享用半生的旅行之川藏南线骑行

一路向西的人络绎不绝，年龄参差不齐，各路武林人士云集于此，比如大神、diao丝、文艺青年、骑者、菜鸟、行者、背包客、纯徒、徒搭、学生党、游人、减肥的、路人甲乙丙丁、求yanyu、一yeqing……林林总总
大雄_zzhoeing·2023-11-30 05:10

F. Magic Will Save the World

可以尽量的多选怪物使用水魔法攻击剩余的再用火魔法进行攻击，也就是只要存在合法的体积（即装入背包的怪物的体积之和）就可以用水魔法攻击，然后维护最小值就行了#includeusingnamespacestd
灬德布罗意的猫灬·2023-11-30 04:59

写作七个月的一些小收获

今天收到随手记上个月活动的礼品，一个小背包，有随手记logo，黄色的，还挺漂亮。使用随手记，参加社区的活动大概两个多月，陆续有一些小奖励。有随手记胸针、冰箱贴，获得了三次京东电子卡了一共50元。
陶子心语·2023-11-30 03:59

如何把学信网上的结业改成毕业 百度-经验

一个背包，一瓶甘露，还有一份愉悦的心情。迎着柔和的雨线，走过了喧闹的街道，穿过了密集的人群，踏上清幽的小径。我轻轻地抚过一片绿叶上的雨珠，轻轻地拾起一
三点_2b98·2023-11-30 00:16

231128 刷题日报

左右指针，然而Leetcode老哥提醒了我：你看看这个字符串“lcuxxucul”，你的默认优先删除左边，但是删除左边是false，如果删除右边就是true所以这题还是要dp实现的另外整理下DP0-1背包子集背包完全背包如果限定每件物品最多只能选取
Léon's Blog·2023-11-30 00:48

231126 刷题日报

1.高楼扔鸡蛋O(N*logN)2.698.划分为k个相等的子集没做出来，和划分两个子集不同3.300.最长递增子序列LISpetenciesorting没看懂，明天看吧4.518.零钱兑换II完全背包问题
Léon's Blog·2023-11-30 00:47

231123 刷题日报-动态规划

1.0-1背包问题要点：a.三部曲：1.状态和选择状态：物品序号、背包容量选择：放、不放2.dp数组定义、basecasedp[i][w]对于前i个物品，当前背包容量是w，这种情况下最大价值是dp[i]
Léon's Blog·2023-11-30 00:17

231129 刷题日报

今天尊重下艾宾浩斯遗忘曲线，重复下前几天看的01背包，子集背包，完全背包。
Léon's Blog·2023-11-30 00:15

广州，这座城里的阿强

最后还是选择背一个背包，一路向南到广州这座城市。去陌生领域寻找第一份属于自己的工作。人生地不熟的地方找
王知夏·2023-11-29 23:29

何为幸福？

走在街上的人不必把背包护在前胸，时时刻刻戒备。睡在屋里的人可以酣睡，不担心自己一醒来发现屋子已经被拆，家具像破烂一样被丢在街上。到杂货店里买婴儿奶粉的妇人不必想奶粉会不会是假的，婴儿吃了会不
山野书童·2023-11-29 22:58

有趣的人生，一半是山川湖海。

以为是乏味的城市，却遇见彩色的梦和许多美好宇宙山河浪漫，生活点滴温暖，都值得我前进愿你付出甘之如饴，所得归于欢喜答非所问就是最终的答案或许你从不曾需要我，就像我从不曾拥有你我的背包已装满晴朗，出发去山顶看月光岁月悠然
轻舟ling·2023-11-29 19:31

梧桐 爱自己 第8期 D6

因为翻开了《金钱整理》，一早便开始清理我的钱包和背包。将票据收据挪出来，感恩金钱为我换来的商品和服务。要求最多留五张卡片，其中一张信用卡，一张身份证，最常购物的三个商场的会员卡。
梧桐70·2023-11-29 18:54

2020一路前行

背包里有书本和远方，生活里有三餐有奶茶。所求皆如愿，所行化坦途。多喜乐，长安宁。
41e2ec141a3f·2023-11-29 16:22

2022-01-12

每日一醒19（2.12）现在刚进门坐下，想起要写“每日一醒”，大脑中挥之不去的是楼上的邻居——一个个子不高背着背包的瘦小汉子，最近几天接孩子回家都很巧合地遇到他，和他一起坐电梯上楼，作为邻居，我就随便问一句
桑彦贵·2023-11-29 15:59

DP背包问题

一.01背包问题题目：P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态
打发人间白云·2023-11-29 15:36

Bone Collector(01背包问题)详解

题目连接:BoneCollector题目:已知N个糖果的重量和价值.我们有一个口袋,最多可以装V重量的糖果.问口袋最多能放多少价值的糖果进去?Input输入的第一行是T,表示有T组数据.每组数据由三行组成.第一行包含两个整数N和V(N#definelllonglongusingnamespacestd;intw[1005],v[1005];//分别表示第i件商品的价值与体积intdp[1005][
逍遥Fau·2023-11-29 15:06

C++ day43 最后一块石头的重量 目标和 一和零

最后一块石头的重量对题目的理解整数数组stone[i]表示第i块石头的重量，每次从中选出任意两块石头(x=stones[i];j--)}5）打印dp数组最后dp[target]里是容量为target的背包所能背的最大重量
人来茶热·2023-11-29 15:03

01背包问题的理论+实战

文章目录01背包问题理论状态表示状态计算——状态转移方程f(i,j)01背包问题实战优化为什么遍历背包容积的时候需要倒序如何理解一维的过程本文是AcWing算法基础课的学习笔记，总结了有关01背包问题的理论和实际代码
Ryzen3·2023-11-29 15:00

C++ day42背包理论基础01 + 滚动数组

背包问题的重中之重是01背包01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
人来茶热·2023-11-29 15:59

[NOIP复习]第三章：动态规划

一、背包问题最基础的一类动规问题。
weixin_30687811·2023-11-29 15:23

动态规划入门到熟悉，看不懂来打我啊

hebtu666本文链接：https://blog.csdn.net/hebtu666/article/details/1005851362.1斐波那契系列问题2.2矩阵系列问题2.3跳跃系列问题3.101背包
HOLD ON!·2023-11-29 14:17

三种背包的模板

01：http://www.ahathinking.com/archives/95.html0-1背包2012年4月30日Yx.Ac发表评论阅读评论文章作者：Yx.Ac文章来源：勇幸|Thinking(
dianmengshan5280·2023-11-29 14:17

精彩的热带雨林探险之旅

我们先从背包里面拿出一个折叠的小菜篮，在果树上和灌木丛中摘了许多新鲜的水果，有香蕉、苹果、蓝莓、葡萄等等，都非常美味。然后我们找到
胡凌菲·2023-11-29 14:01

研习代码 day38 | 动态规划——完全背包问题（一维滚动数组）

一、完全背包问题与其解法1.1完全背包问题假设有一个可装载重量为W的背包，以及一组物品，每种物品都有一个重量和一个价值。
pilgrim53·2023-11-29 13:39

研习代码 day39 | 动态规划——完全背包的应用

每次你可以爬至多m(1初始化最小；求最小-->初始化无穷大值遍历顺序：因为是排列问题，所以先遍历背包容量，后遍历物体此处weight[i]对应着本次爬楼的阶数value[i]对应着一次爬楼（2）过程想法比较经典
pilgrim53·2023-11-29 13:09

研习代码 day40 | 完全背包 && 多重背包的应用（一维滚动数组）

一、单词拆分（完全背包）1.1题目给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。
pilgrim53·2023-11-29 13:09

最好的家教，就是来一场说走就走的旅行（乾陵篇）

瞬间觉得那才是人生最好的旅行，背上双肩包，背包放上自己爱看的书和笔记本电脑，拿上一款
思想聚焦的原创·2023-11-29 13:14

第一次一个人的旅行

背上背包就这样开始了我一个人的旅行。。。。。。从小到大，一个人去过很多地方，但是没有自己旅行过；从小到大，和朋友游玩过很多地方，但是没有单独旅行过。这次经历注定是特别的，难忘的和充满惊喜的。
我是森森·2023-11-29 12:57

背包问题--动态规划

问题描述：一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i]那么往该背包里装东西,怎样装才能使得最终包内物品的总价值最大。
myf008·2023-11-29 09:04

早餐

两个女孩子过来问路，正好同一方向，在公交车上，我仔细端详一幅速写肖像，扎丸子头的那个从背包里翻出一张，“给，看看十八岁的我。”这样啊，是未来的吗？下车后，她们走在前面不久，消失得不见踪影了。
Lnrsyao·2023-11-29 09:43

怀念旧歌 怀念旧人

优酷好想和女朋友去拍一组写真，把美丽，友谊，青春，热情拍进去，把梦想，热爱加进去，把回忆定格起来，在朋友中，我是哪个季节呢，我像我是那个梦幻，理想，温暖，阳光，微甜微熏的夏末秋初时节，或是晚春夏初的轻燥热，热情好客，户外背包客
果粉5号666·2023-11-29 09:22

止

余温被冻在相思的冰霜里黑色的静弥漫了整座不算骄奢的城无法规矩地想念远走的乡在一片被大海拥抱着的土地上生长着一颗心思飘远的尘粒它煽动着所有出走的念头在一个大雪纷飞的路上开始它生命旅程的奔波哪一站是它停歇过的车站哪一间是它留宿过的房间它又漂流过哪里是带着背包还是旅行箱它又去哪里流浪是带着虔诚还是无希望阴天
惜迟·2023-11-29 08:10

【代码随想录】d44-动态规划-part04-python

1.01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
灿～·2023-11-29 05:05

dfs背包贪心

源程序：背包问题#include#include#include#includeusingnamespacestd;constintmaxn=22;intn,v;intw[maxn];intc[maxn
alicca·2023-11-29 04:46

还原一驴友被困山谷5天5夜，当初上映时有人直接晕倒在电影院里！

背起背包，说走就走，去体验未知的惊险和刺激。认识不同的人，领略不一样的风土人情，看不寻常的风景，寻找鲜活的自己。正如凯鲁亚克在他的自传里说的：我还年轻，我渴望上路。
青石电影·2023-11-28 23:15

小顽童历险记

小淘气说，我好像记得背包里有一个飞天鞋，我可以穿着飞
黑白阴阳师·2023-11-28 23:44

世间最美莫过于我兜兜转转，你如约而至

昨天早上开始，还是按以前时间天不亮就出门了，带上雨伞，背上背包，做一个背包客吧。天空乌云密布
清影若雨·2023-11-28 18:48

绘本讲师训练营【七期】11/21 阅读原创《小洞的故事》

带着小毛炉的大姐姐，背着背包的大哥哥还有乌鸦，他们绕着火山口走一圈
陈映格·2023-11-28 16:28

成熟，从学会和孤独相处开始

✍成熟的标志，就是学会和孤独相伴❗️清楚地记得2015年12月1日，距离除夕还有一个整月的时间（也是我离开大学第3个年头），那一天，终生难忘，天还未亮我再次一个人背着一个背包，拎着
风一样的男子y·2023-11-28 14:41

归家

，今年的归家之旅伴随着乌云密布，雷声阵阵；六点钟就匆忙晚餐的结束；来不及更多的与母亲话语上的告别；赶赶赶的赶到了车站；刚到车站时就倾盆而下的雷阵雨；因这大雨而延误的发车信号；没淋湿却被汗湿的老父亲帮忙背包的身影
007羊·2023-11-28 10:26

回溯法总结+四个小例题(装载问题，01背包，n后，最大团，m着色)

目录回溯法的基本策略回溯法的基本策略回溯法的解空间回溯法基本思想回溯法解题步骤递归回溯和迭代回溯子集树和排列树装载问题01背包问题回溯法求解n后问题图的最大团问题图的m着色问题回溯法的基本策略策略：回溯法在问题的解空间树中
JQW_FY·2023-11-28 09:41
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他