416. 分割等和子集,我看到题目想着这不是回溯法吗,怎么放到01背包问题里面了。。瞄了眼大佬解析……只能说属实没想到,草率了[允悲]。。简单说就是可以把他抽象成一个01背包问题:能不能选取部分元素,使得他们的和凑成sum/2 ?如果可以,就说明可以划分。这样一来问题就变成了,元素重量为nums[i],价值也是nums[i],背包容量是num/2的背包问题了
这次进山其实没啥东西,就是攀岩装备。
但是呢我这种日常想很多的人依旧是一个大背包,攀岩装备、急救包、相机、路餐、四人份餐具、一人份小马扎、一瓶酒、2.5L 水、还用保温杯带了一壶冰块,就为了大家喝热美式的时候我可以喝杯冰的[doge],结果一下就带多了,上山差点昏过去[苦涩],最近耐力下降,不能再荒废了。
同样是带装备(3、4),人家的吊床、小桌子小椅子看这就很好,我带的东西就….用到了再说。[跪了]
但是呢我这种日常想很多的人依旧是一个大背包,攀岩装备、急救包、相机、路餐、四人份餐具、一人份小马扎、一瓶酒、2.5L 水、还用保温杯带了一壶冰块,就为了大家喝热美式的时候我可以喝杯冰的[doge],结果一下就带多了,上山差点昏过去[苦涩],最近耐力下降,不能再荒废了。
同样是带装备(3、4),人家的吊床、小桌子小椅子看这就很好,我带的东西就….用到了再说。[跪了]
#疫情之后总要去趟大西北吧##青海旅游# 一个背包,一张车票,一台单反,一个会拍照的爱人,一颗说走就走勇敢的心,我渴望一场没有限期的旅行。 2022你准备好了吗?
我有线路你有故事、2022继续带你续写丝绸之路上的故事、从夏都西宁出发玩转青海湖的蓝天、茶卡盐湖的美景、敦煌莫高窟的奇观、丝绸之路上的文化、七彩丹霞地貌的鬼斧神工、祁连山大草原的辽阔…#青海旅游攻略##青海旅行#
我有线路你有故事、2022继续带你续写丝绸之路上的故事、从夏都西宁出发玩转青海湖的蓝天、茶卡盐湖的美景、敦煌莫高窟的奇观、丝绸之路上的文化、七彩丹霞地貌的鬼斧神工、祁连山大草原的辽阔…#青海旅游攻略##青海旅行#
✋热门推荐