----背包第73页

day 36 | ● 416. 分割等和子集

因为要求是分割等和数组，所以设立一个可以容纳一半元素的背包，最后判定背包里放的是不是恰好是一半。由于是01背包+滚动数组的形式，所以遍历顺序肯定是倒序遍历，否则就会重复。

还能再吃一碗w·2023-08-24 09:14

day 37 | ● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零

1049.最后一块石头的重量II与前一道分割等和子集的思路差不多，都是01背包问题。因为是采用滚动数组的形式，所以必须要倒序遍历才可以。dp[i]代表着在i的限制下最大的承重。

还能再吃一碗w·2023-08-24 09:13

人在笔在——追随我11年的老伙计，派克乔特笔

每次外出，不论是节假出游，还是平时上班，我都会背上我的随身小背包。从上小学到现在，这种出门带包的习惯有30年了。

千秋信·2023-08-24 01:23

张老头

今天隔壁张老头带着背包朝着阳光一头走去，我想可能在一生，在往后的日子里可能都很难在见到了，悲伤情绪低落了偶尔心情，可能生活压力太大，可能相处日子增加些许旧情。

无痕_9527·2023-08-24 00:28

心如冬日午后的暖阳

背包、大衣还放在值班室，不得已还是要打扰值班的同事了。肚子不觉得饿，依然到五山的步步留香云

李风嫱·2023-08-23 23:43

方糖

青春的记忆里有相机，背包，画笔，城市，火车铁轨，还有几个走散的朋友，朴树在歌里称之为“我的那些花儿”。我忙碌于生活和工作之间。“我的那些花儿”都谢了。我把全部记忆又带到了新的城市开始新的生活。今年许巍

屿朦·2023-08-23 22:15

二十五件奢侈品

二十五件奢侈品如下：能背包走天下的自由，舒心的工作，过着有意义和幸福生活，起风的天总有人提醒你加衣，带给他人向上的精神特质，写得一手好字，一个教会你爱和被爱的男人，每天都能踏实的睡个好觉，尝尽美食，珍藏一件凝聚感情和回忆的物品

风语起伏·2023-08-23 19:30

关于激情

运动场上运动员们奋力拼搏是激情；三尺讲台上，老师对孩子们循循善诱是激情；生活中，背起背包领着孩子游山玩水是激情……归纳一下，激情就是有奋斗目标，不怕困难，乐观向上！

酒窝窝_xlj·2023-08-23 18:08

物品也是有灵魂的

图片发自App我有一些奢侈品，LV的挎包和钱包，巴宝莉的背包，LV是在德基专柜买的，两件花一万多，巴宝莉在日本买的，十四万日元，还有一块劳力士手表，买时候七万块。

小白学装修·2023-08-23 14:10

武汉游记｜爱生活，走走看

清明小长假，跟大学好友L同学当了一次背包客去了武汉。说来也奇怪，去武汉的车票，一直抢不到合适时间段的票，直到放假前两天才看到有站票出售，“站票就站票，不就三个半小时，说说话就到了！”

乐乐乐杨子·2023-08-23 14:37

代码随想录算法训练营Day42 || 416. 分割等和子集

今天接触到了背包问题，首次接触感觉难度不小，按照步骤走关键还是要确定数组的初始化和遍历，递归逻辑。

李q华·2023-08-23 13:36

代码随想录算法训练营day42|Leetcode416（背包问题）

Leetcode416力扣思路：首先判断这道题是用背包问题中的哪一种，是用01背包还是完全背包背包问题，大家都知道，有N件物品和一个最多能背重量为W的背包。

yrrej0·2023-08-23 13:05

代码随想录算法训练营-day42-416. 分割等和子集

依旧1919·2023-08-23 13:35

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

背包问题基础知识详见代码随想录背包理论基础。

小刘很ok·2023-08-23 13:34

代码随想录算法训练营day42| 01背包问题：416. 分割等和子集

416.分割等和子集题目链接思路：01背包问题：参考代码随想录代码：classSolution{publicbooleancanPartition(int[]nums){//dp[j]表示背包总容量（所能装的总重量

Lixygg·2023-08-23 13:34

代码随想录训练营day42|dp：416.分割等和子集

对于背包问题：01背包、完全背包始终有三个数组是非常重要的dp[i],weight[i],value[i]。对于dp[i]的含义，核心就是背包重量为i，他所能装的物品的最大价值是多少。

小胡爱喝水·2023-08-23 13:04

代码随想录算法训练营第四十二天|416. 分割等和子集

第九章动态规划part0401背包问题，你该了解这些！01背包问题，你该了解这些！

鹌鹑村村长·2023-08-23 13:33

代码随想录算法训练营day42 | 01背包问题（一），01背包问题（二）， 416. 分割等和子集

理论基础：二维数组《算法图解》第九章背包的讲解更好的帮助理解动规五部曲：确定dp数组以及下标的含义：使用二维数组，即dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少

jzh013·2023-08-23 13:33

代码随想录算法训练营day42 | LeetCode 416. 分割等和子集

今天主要学习了一下01背包的二维数组和一维数组的做法，二维数组比较好理解，根据每次将不将物品i放入背包来充分的用到前面的数据遍历数组。两层for循环，物品个数放外边，背包重量放里边。

_porter·2023-08-23 13:59

追梦人

远行路上背包客的身影，从黄昏走向黎明。没有人知道他将去向哪里，只有那些诚实的脚印能读懂他的故事。一个叫“梦想”的家伙是如此迷人，从少年追到壮年。又是一个浪漫的雪季，身后的雪花亲吻着来时的脚印。

慧心育子·2023-08-23 12:07

2022-06-10（温柔的力量）

见：下午在沙滩看到一个温柔美好的宝妈带着女儿，仿佛最柔和的光都聚集在她身上，墨绿的短袖淡黄的裤子像一棵温柔细碎的树给别人带来阴凉，一个简单的小黄鸭背包还有额头发间一枚小小的绿夹子生生添了活泼灵动。

cocofindbear·2023-08-23 10:09

1049. 最后一块石头的重量 II

解法这题用01背包可以快速解出，和416题一样，把总和的一半当作容量，这样能装的物品的最大价值肯定是小于等于容量的，然后拿sum减去能容纳的最大值，就是另一半的价值，两者相减，就是剩余石头的重量。

justonemoretry·2023-08-23 07:25

2018-01-28

到正午的时候，它从背包里掏出了干粮，瞅着像一个饼，干巴巴地嚼完了，吞下了。走到村口小溪边的时候，它

连妮·2023-08-23 07:33

焦虑不安中……

忧在他可能熬不住了，才决定去医院（之前全家劝说他去医院都不肯去的）半夜12点，小叔子打来电话问上次住院的出院记录我有没有拍照留存，查一下手机，发现没有，并告知他被先生带回去了，可能在他的背包里。

白云松松·2023-08-23 02:09

代码随想录算法训练营第四十二天 | 01背包问题，01背包问题(滚动数组)，416. 分割等和子集

代码随想录算法训练营第四十二天01背包问题01背包二维dp数组01背包01背包问题(滚动数组)416.分割等和子集01背包问题视频讲解以下是几种背包，如下：至于背包九讲其其他背包，面试几乎不会问，都是竞赛级别的了

S_allnight_5740·2023-08-23 02:53

谁说孤独是个贬义词？

我正准备收拾背包去爬山，于是拒绝了她。“你经常一个人吃吃喝喝哎，不觉得孤独吗？”我用几秒钟试图回忆起当时的心情。“不觉得啊...哎呀，今天跟那个无关啦，是我家里面有事。”

美式咖啡不加糖啊喂·2023-08-22 22:52

背包问题的一点看法

文章目录开篇朴素的01背包/完全背包求方案数的“背包”/填满背包背包求具体方案（从背包里取出）花招bitset优化根号分治（限制和背包）二进制优化(多重背包)一道花招题其他背包尾篇开篇背包问题已经被人讲得很透彻了

ahardstone·2023-08-22 21:05

窥视者

当机立断下午在网上买了机票，将旅行背包翻出，衣柜中找出两件衣服折叠打包装上，在国庆节七天假期过去一半时，乘着夜色去了机场。

浮云一别·2023-08-22 19:37

小说：孤单日，祝你幸福（3）大姐大

还是高以诚率先打破了沉默，他明显对怎么过生日毫无兴趣，而是从背包里拿出一叠复印件说：你们看，我今天找到了什么？其他二人一同转头，勉强就着模糊的光线，准备听讲。接下来，他就开始兴奋的讲起了课。

澄澄然·2023-08-22 18:51

DAY 4

穿了两层毛衣背了个厚外套的小王是在忍不住了跑去最近的商场买了条短裤把背包丢在了商场的储物柜价值7元的快客旅顺第一站是白玉山沿盘山公路走到顶要走好远好远遇见一群背包客和他们一起走小路上了山开启爬山模式（还没吃午饭啊啊啊啊

迪卡普里王·2023-08-22 17:41

说来奇怪，为啥男星都喜欢背女包？？

虽然日常出行很多男生会替自己的女友背包，但是作为潮流标配，男生这辈子还是应该有一个属于自己的包！你看明星走机场，几乎是人手一包，除了可以解决一些随身物品的收纳问题，还能增加整体的时尚感。

新浪分期官方账号·2023-08-22 17:49

我眼中的台湾

一个人，一个旅行箱，一个背包，6个城市（台北－九份－台中-台南－高雄－垦丁－花莲－台北），１３天。（回来后发现这样的行程就是作死，太累了，中间还狗了两场演唱会）。虽然是很累，

llymdff·2023-08-22 17:21

005 四天写完一本小说

于是艾迪说干就干，开始整理自己堆积的衣服，整理得井井有条，把角落里的快递箱子挑选出来，扔掉了大部分，沙发上的书籍背包都放到架子上，垃圾分类装进袋子放到楼下垃圾桶……一会儿功夫就把房间整理得干净整洁，焕然一新

米兰晴天·2023-08-22 17:17

今夕何夕4

彼时好像并没有看见那个蓝色的背包，只是感觉就是昨日少年。说不上来的感觉。情不自禁的想要偷看。他吃饭的样子很恬静，说不上来的好看。这和林夕简直是差距颇大。在一些人前林夕可能故作优雅，但是一旦自由她

青山有色·2023-08-22 16:40

《遥远的救世主》读感

源于今年上班以来，快一月了，背包里的书竟然一直没看完。更糟糕的是我写东西的思路越来越贫乏。一个没有思想的人，形同行尸走肉！而人与人的根本区别就在于思维方式和深度的不同。

无甍·2023-08-22 15:21

Unity背包系统设计

背包系统设计思路基本思路：玩家在场景中捡到东西——放入背包中对应Item栏——点击装备武器放入人物装备槽（改变sprite的位置即可）——玩家对应的属性获得提高特殊情况：①装备槽位已经有东西了，将已经有的装备换下来

Wlopsg·2023-08-22 15:35

羡慕不已

没走多久，我听到孩子抱怨口渴，爸爸妈妈都没有水，让孩子忍一下，其实我这时已经想把背包

桔子柠檬好吃吗·2023-08-22 14:16

《少有人想的事》随笔

而我，我也不经常求人，提着大袋子赶火车，不好意思请人帮忙，在火车上自己踮脚放背包，甚至不好意思叫醒旁边熟睡的大叔忍着空调的热气没能脱下羽绒外套

米小米_e8e6·2023-08-22 14:12

千里迢迢，感谢相遇。——致我亲爱的七四班

——致我可爱的学生们当我一个人拉着箱子，背着背包，哐啷哐啷的踏上这片土地上的时候，我是忌惮的，更是憧憬的。

元宝张·2023-08-22 13:20

用文字，展现自己的生活，是勇气，也是一种自我疗伤！

我愤怒的把手机，使劲摔在沙发上，然后再捡起，背包出门，饭也不吃。其实，爱好文学的码文字，和少妇刷抖音，老太跳广场舞，老头打麻将，年轻人吼KTV一样，都是一种解压方式。并且是最文明最高尚的解压方式。

夜半听雨522·2023-08-22 13:19

贪心刷题~

1、洛谷P2240【深基12.例1】部分背包问题贪心策略：拿金币单价高的。

EarlyBed_EarlyUp·2023-08-22 13:21

黄山，你亦是山

没有做任何攻略，没有任何的规划，一张车票，一个背包，就上了路。图片发自App映入眼帘的青山绿水，跳入心田的蓝天白云。让你即使什么都不做也是美的。灰白色的徽派

䕕䕕星空·2023-08-22 12:01

新年更好

爆竹声末渐消，新年未至元宵，公交地铁背包，打卡开机键敲。往事随风淡去，鲜时已待烹肴，企盼明日精致，生活叠天步高。年味装满记忆，亲封新酒酿造，深埋四季今朝，窖藏美满发酵。

空蝉儿·2023-08-22 10:22

出发了

一路上有妞爸轻松多，我只需带好两妞即可，大行李还有背包都由妞爸包下了，妞爸也好先生也是好父亲，更是好儿子、好女婿。昨天开始了健身计划了，有大半年没有锻炼了，今早起来竟全身酸痛。2019年要锻炼好

wu溧蕙·2023-08-22 07:50

呐，迪莫，梦想是什么味的？

我背包里的那只迪莫。话说回来，这王国可是变化真大，快，那只猫头鹰，呈我地图来……靠！死猫头鹰，钻蛋壳里干嘛！出来！啥？要本座先充钱才出来！？多少？充多少？问你话呐！本座有的是！嗯！什么？再说一遍？

c烟锁寒江·2023-08-22 07:21

2018年11月检视

制作了背包清单；购物清单。4.积极参加小组会，班会，如期参加周四彩虹课堂，周六的212班会及周六空中课堂。5.亲子时间管理。本月基本实现和孩子同步

忱熹的简书·2023-08-22 06:16

玫瑰和画家

A十二东大街，游荡的艺术家漂泊至此，行李背包就放在路灯下，萧瑟的风吹得人瑟瑟发抖，艺术家也是。

白之河·2023-08-22 05:45

两个背包董老师 | 看脸的时代，颜控们如何自救？

男生女生颜控的是一把一把。执着心无从下手。这是个看脸的时代。社会媒体导向要负一部分责任，偶像剧尤其要。始于颜值是没错的，刚开始就看不过眼，后面容易越看越别扭。但到底这个颜，颜到什么程度自己可接受？自己的颜配到什么程度的颜能适配？值得思量。经常听到小伙伴们，尤其是女生，在活动中，说，我是颜控，没办法，对方要是够帅，我想和他吵架，一看到那张脸，都吵不起来。。这对吵架的误解有多深啊。。生活向里走，走下去

两个背包董老师·2023-08-22 04:39

哥斯拉成长日记-计划赶不上变化

昨天去佘山周围踩了圈停车场的点儿~打算今天背包装着哥斯拉去周围溜达溜达.图片来自网路图片来自网络，那边是真的很漂亮很舒服没想到今天来来台风。到晚上的时候，风已经很大了。

左家半亩闲田·2023-08-22 03:12

道德的游戏

他怒冲冲地抓起背包，冲向人间，想知道自己的安琪儿究竟是怎么了。穿过大气层，大概就看清了人间的全貌，真是一团和气，欣欣向荣。只是再靠近些，上帝突然感到了

六耳飞鱼·2023-08-22 02:26

推荐频道

----背包