Posts - 98,
Articles - 0,
Comments - 335
男，程序员，关注 c++，欢迎技术探讨，平时看书，写博客。
18:27 by 捣乱小子, ... 阅读,
写在最前面的
近日为以下琐事烦身：
差不多要向学院提交项目申请了，本来是想做个多模式的IM系统的，可是跟往届通过审核的项目比起来，缺乏创新和研究价值，所以在文档上要多做手脚，花点心思。
一大堆的作业，每每期中都是这样。
一直想读的DirectUI开源代码一直没有进展下去。
准备五月底的软件设计比赛。
魔兽玩的好菜。
空虚寂寞，想找个女友...
背包问题，经典有。
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.
死亡骑士:"我要买道具!"
地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."
死亡骑士:"好的,给我一个血瓶."
说完他掏出那张N元的大钞递给地精商人.
地精商人:"我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿."
死亡骑士:"......你妹"
死亡骑士想,与其把钱当小费送个他还不如自己多买一点道具,反正以后都要买的,早点买了放在家里也好,但是要尽量少让他赚小费.
现在死亡骑士希望你能帮他计算一下,最少他要给地精商人多少小费.
上面就是一个01背包问题。上面的问题可以描述为：&
有n个物品，每个物品的重量为weight[i]，每个物品的价值为value[i]。现在有一个背包，它所能容纳的重量为total，问：当你面对这么多有价值的物品时，你的背包所能带走的最大价值是多少？
思路：每个物品无非是装入背包或者不装入背包，那么就一个一个物品陆续放入背包中。可以有
tab[i][j] = max(tab[i-1][j-weight[i]]+value[i],tab[i-1][j]) ({i,j|0&i&=n,0&=j&=total})
其中i表示放第i个物品，j表示背包所容纳的重量，那么tab[i-1][j-weight[i]]+value[i]表示放入第i物品，刚开始接触会有疑问，tab[i-1][j-weight[i]]这个值，可以这样理解：tab[i-1][j]为装到上一个物品在背包j容量时的最佳值，那么如果我要求在j容量的时候放入现在的i物品的价值，那么是不是要先得到容量为（j-weight[i]）时候的价值，即先得到&tab[i-1][j-weight[i]]&，所以 tab[i-1][j-weight[i]]+value[i] 为放入第i物品的价值； tab[i-1][j] 就是不放入第i个物品。
动态规划的思维就在这里体现了，即tab[i-1][j]是tab[i][j]的最优解（我觉得上面的思路讲解较容易理解）。
例子：5个物品，（重量，价值）分别为：（5，12），（4，3），（7，10），（2，3），（6，6）。
for i=[weight[0],total]
tab[n-1][i] = weight[0];
n为物品数量
for i=[1,n)
for j=[weight[i],total]
tab[n-i-1][j] = max(tab[n-i][j-weight[i]]+value[i],tab[n-i][j])
print tab[0][total]
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.
死亡骑士:"我要买道具!"
地精商人:"我们这里有三种道具,血瓶150块无限个,魔法药200块无限个,无敌药水350块无限个."
死亡骑士:"好的,给我一个血瓶."
说完他掏出那张N元的大钞递给地精商人.
地精商人:"我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿."
死亡骑士:"......你妹"
死亡骑士想,与其把钱当小费送个他还不如自己多买一点道具,反正以后都要买的,早点买了放在家里也好,但是要尽量少让他赚小费.
现在死亡骑士希望你能帮他计算一下,最少他要给地精商人多少小费.
上面的魔兽场景描述跟上面的只有小小的差异，就是物品有一个变为了无限个，这就是完全背包问题。完全背包问题可以描述为：
有n种物品，每种物品有无限个，每个物品的重量为weight[i]，每个物品的价值为value[i]。现在有一个背包，它所能容纳的重量为total，问：当你面对这么多有价值的物品时，你的背包所能带走的最大价值是多少？
有了上面01背包的式子，这题会变的容易理解很多，只是这个式子要有小小的改动。01背包在二维数组上操作，就是为了防止一个物品被放入多次的情况。因此一维数组可以满足完全背包的问题。如下：
tab[j] = max(tab[j-weight[i]]+value[i],tab[j]);({i,j|0&i&=n,0&=j&=total})
根本就是一样的，只不过物品可以被放多次。
for i=[0,n)
for(j=weight[i]; j&= j++)
tab[j] = max(tab[j-weight[i]]+value[i],tab[j])
print tab[0][total]
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.
死亡骑士:"我要买道具!"
地精商人:"我们这里有三种道具,血瓶150块a个,魔法药200块b个,无敌药水350块c个."
死亡骑士:"好的,给我一个血瓶."
说完他掏出那张N元的大钞递给地精商人.
地精商人:"我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿."
死亡骑士:"......你妹"
死亡骑士想,与其把钱当小费送个他还不如自己多买一点道具,反正以后都要买的,早点买了放在家里也好,但是要尽量少让他赚小费.
现在死亡骑士希望你能帮他计算一下,最少他要给地精商人多少小费.
上面的魔兽场景描述跟上面的又有了小小的差异，就是物品有一个变为了有限个，问题也就变成了多重背包问题。
有n种物品，每种物品有amount[i]个，每个物品的重量为weight[i]，每个物品的价值为value[i]。现在有一个背包，它所能容纳的重量为total，问：当你面对这么多有价值的物品时，你的背包所能带走的最大价值是多少？
多重和完全更接近，多了数量的限制，用一个count[n]计数数组来限制物品i的数量。当放入第i个物品是较优值的时候，count[i]=count[j-weight[i]]+1（j 的含义请查看代码）;这样做是因为，放入第i个物品的操作是基于count[j-weight[i]]放入的，所以当count[i-weight[i]]&=amount[i]时，就要阻止放入即便放入第i个物品是较优值。 故有：
for i=[0,n)
将count数组清零
for(j=weight[i]; j&= j++)
count[j-weight[i]]&amout[i]
tab[j] = max(tab[j-weight[i]]+value[i],tab[j]);
tab[j]=tab[j-weight[i]]+value[i]
决定放入i是较优解
count[i] = count[j-weight[i]] + 1
防止装第1个物品和装其他物品的情况
tab[j] = tab[j-1],count[j] = count[j-1]
count[j] = count[j-1]
print tab[0][total]
总结都在上面了。
本文完 Sunday, May 06, 2012& 去西藏能不能拖一个拉杆箱？东西太多又怕背不动大背包，这可怎么破？
去西藏能不能拖一个拉杆箱？东西太多又怕背不动大背包，这可怎么破？
和闺蜜两个人去，我们不打算徒搭，会选择班车或者包车，这样可以拖个拉杆箱去可行吗？东西实在太多，只背包怕装不下，而且俩妹子身板都不强壮，背那种能放下全部家当的大背包怕吃不消。这可怎么破？
[题主采纳]首先楼主请对行李进行一下检视，如果到时间超过一个月然后要走的路线很复杂，东西多一些是正常的，否则肯定带了太多没用的东西。我最初几次旅行哪次都得有个大拉杆，还得有俩背包由老公背着，每次回来都要检讨，一大半东西没用上。当然，若是女生爱美，裙子外套一大堆的带，倒是情有可原的。其次，背包的最大作用，就是解放双手，这是很多背包客最喜欢的功能，楼主若对此无可无不可，拉杆箱还是方便得多。反正平时都是放在客栈里或者车里，包车的话提上提下，司机师傅也会帮忙，通常不会造成什么困扰。只是箱中最好准备一个轻便的背包，平时出去逛的时候，包里能装相机，装水，以及一些补充能量的小食。不用太大，以超轻为佳。
[题主采纳]首先楼主请对行李进行一下检视，如果到西藏时间超过一个月然后要走的路线很复杂，东西多一些是正常的，否则肯定带了太多没用的东西。我最初几次西藏旅行哪次都得有个大拉杆，还得有俩背包由老公背着，每次回来都要检讨，一大半东西没用上。当然，若是女生爱美，裙子外套一大堆的带，倒是情有可原的。
其次，背包的...&
[题主采纳]首先楼主请对行李进行一下检视，如果到时间超过一个月然后要走的路线很复杂，东西多一些是正常的，否则肯定带了太多没用的东西。我最初几次旅行哪次都得有个大拉杆，还得有俩背包由老公背着，每次回来都要检讨，一大半东西没用上。当然，若是女生爱美，裙子外套一大堆的带，倒是情有可原的。其次，背包的最大作用，就是解放双手，这是很多背包客最喜欢的功能，楼主若对此无可无不可，拉杆箱还是方便得多。反正平时都是放在客栈里或者车里，包车的话提上提下，司机师傅也会帮忙，通常不会造成什么困扰。只是箱中最好准备一个轻便的背包，平时出去逛的时候，包里能装相机，装水，以及一些补充能量的小食。不用太大，以超轻为佳。
: 严重同意西湄的观点，题主自己可以试一下你现在这些东西如果放到背包里的重量，然后再想想背着这么重的重量行走对一个女性来说的压力有多大。所以女性外出游玩，最佳使用就是小包+拉杆箱。
游东西要少带！！！如内衣裤我都是选择一次性的。外衣都是多口袋的那种。常用的都在口袋里，方便取用。东西少负担小啊！！说真心话，想在旅途中常换衣服我就不太提倡。海岛游那是天天都要穿的美美的。游和海岛游就完全不是一个概念。在经常看到老外就是一个50的背包，一问，人家出来都一个月了。可以想象............我觉得这就是我们在旅游概念上的不同。值得学习的。在旅客关注的是风景，旅客之间相互交流是你去过什么地方，而不是你今天穿的真漂亮，你身上真干净！！个人浅见。可以忽略。
西藏游东西要少带！！！如内衣裤我都是选择一次性的。外衣都是多口袋的那种。常用的都在口袋里，方便取用。东西少负担小啊！！
说真心话，想在旅途中常换衣服我就不太提倡。
海岛游那是天天都要穿的美美的。西藏游和海岛游就完全不是一个概念。
在西藏经常看到老外就是一个50的背包，一问，人家出来都一个月了。...&
游东西要少带！！！如内衣裤我都是选择一次性的。外衣都是多口袋的那种。常用的都在口袋里，方便取用。东西少负担小啊！！说真心话，想在旅途中常换衣服我就不太提倡。海岛游那是天天都要穿的美美的。游和海岛游就完全不是一个概念。在经常看到老外就是一个50的背包，一问，人家出来都一个月了。可以想象............我觉得这就是我们在旅游概念上的不同。值得学习的。在旅客关注的是风景，旅客之间相互交流是你去过什么地方，而不是你今天穿的真漂亮，你身上真干净！！个人浅见。可以忽略。
: 非常非常同意！lele的建议很实用，学习了！不过女生还是想臭美的，风景美美的也想自己是美美的。我们会尽量精简，对我来说保暖是重中之重，漂亮次之
当然可以啊，放宾馆就好，出门玩带个小包，即使是出去几天的，东西就寄在宾馆，带点随身用的出去玩，到时候再回来取行李就好，不然一直背着确实难受，本来在有高原反应的话，就更麻烦了
当然可以啊，放宾馆就好，出门玩带个小包，即使是出去几天的，东西就寄在宾馆，带点随身用的出去玩，到时候再回来取行李就好，不然一直背着确实难受，本来在西藏有高原反应的话，就更麻烦了&
当然可以啊，放宾馆就好，出门玩带个小包，即使是出去几天的，东西就寄在宾馆，带点随身用的出去玩，到时候再回来取行李就好，不然一直背着确实难受，本来在有高原反应的话，就更麻烦了
不徒步，不骑车，拖箱是最好的选择，平常外出就放在客栈，随身背着背囊就可以了，我是一个人去的，也是大箱子，超级方便，无论去哪里都是仍在客栈或者包车的行李箱内
不徒步，不骑车，拖箱是最好的选择，平常外出就放在客栈，随身背着背囊就可以了，我是一个人去的西藏，也是大箱子，超级方便，无论去哪里都是仍在客栈或者包车的行李箱内&
不徒步，不骑车，拖箱是最好的选择，平常外出就放在客栈，随身背着背囊就可以了，我是一个人去的，也是大箱子，超级方便，无论去哪里都是仍在客栈或者包车的行李箱内
: 真的呀！听你这样说我安心了好多，不然纠结的要命
如果你有一头可以当牛用的老公，那确实可以背箱子，反正让牛背着就行了。如果你没有，自己也没有牛的脾气和力气，那还是算了吧。
如果你有一头可以当牛用的老公，那确实可以背箱子，反正让牛背着就行了。如果你没有，自己也没有牛的脾气和力气，那还是算了吧。&
如果你有一头可以当牛用的老公，那确实可以背箱子，反正让牛背着就行了。如果你没有，自己也没有牛的脾气和力气，那还是算了吧。
: 好一点的背包比较好装东西和搭车。箱子上楼极不方便。而且重，这不是普通城市旅游，估计你自己要走路上楼梯较多。下面回答你的人，没有一个说箱子比包更好的，不是吗？
可以的啊，不过最好还是检查一下，一些没必要的东西就不用带了，出去玩的时候把行李寄存在你住的地方，不碍事的
可以的啊，不过最好还是检查一下，一些没必要的东西就不用带了，出去玩的时候把行李寄存在你住的地方，不碍事的&
可以的啊，不过最好还是检查一下，一些没必要的东西就不用带了，出去玩的时候把行李寄存在你住的地方，不碍事的
可以带个拉杆箱，到了之后可以在住的客栈寄存。然后拿需要的物品背个双肩包轻松出行到下个目的地。
可以带个拉杆箱，到了之后可以在住的客栈寄存。然后拿需要的物品背个双肩包轻松出行到下个目的地。&
可以带个拉杆箱，到了之后可以在住的客栈寄存。然后拿需要的物品背个双肩包轻松出行到下个目的地。
建议一个小巷子，一个双肩包就好，行李太多加上高反真心难受，东西还是越少越好
建议一个小巷子，一个双肩包就好，行李太多加上高反真心难受，东西还是越少越好&
建议一个小巷子，一个双肩包就好，行李太多加上高反真心难受，东西还是越少越好
当然可以，我们走都有队友带的拉杆箱
当然可以，我们走阿里都有队友带的拉杆箱&
当然可以，我们走都有队友带的拉杆箱
<textarea name="editor" class="_j_content _j_answer_suggest" id="_js_editorText" placeholder="用自己的【真实经历】作答，而不是网上搜来的信息好回答不一定特长，但一定【不是简单的一两句话】永远替提问者【多想一步】，会加分哦~" >
京公网安备号
新出网证(京)字242号 全国统一客服电话：查看: 8342|回复: 100
包满了怎么办
东西也扔不掉
来个大神教教我呀。。。。
人气才气贡献度
江边小龟, 积分 319, 距离下一级还需 281 积分
马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。
才可以下载或查看，没有帐号？
QQ截图37.png (458 KB, 下载次数: 0)
21:02 上传
&& 左键扔不掉啊
人气才气贡献度
巡海夜叉, 积分 13018, 距离下一级还需 982 积分
点选东西，扔到屏幕外 然后点确定。。。
欠点。不能给，只能卖！&
不对，直接给予，扔给别人，我都是这么干的&
声音和举止看上去都像是女人,比女人更像女人的美少女,但是是男的,身形却很纤细,但是是男的,很适合巫女服,但是是男的,都已经傍晚了真热呢,知了还在叫,但是…是男的
人气才气贡献度
凌霄雨师, 积分 28692, 距离下一级还需 3808 积分
APP荣誉165
把没用的药包子吃掉，右键
人气才气贡献度
更夜来看戏 发表于
把没用的药包子吃掉，右键
看着被耍好开心！
还看见你被耍了呢&
人气才气贡献度
跃门金鲤, 积分 5410, 距离下一级还需 1590 积分
现在梦幻还有新玩家？……
人气才气贡献度
江边小龟, 积分 319, 距离下一级还需 281 积分
点选东西，扔到屏幕外 然后点确定。。。
QQ截图09.png (141.9 KB, 下载次数: 0)
21:08 上传
QQ截图59.png (277.32 KB, 下载次数: 0)
21:09 上传
这些没鉴定的&&是留着还是扔了呀
我一般都是留着，等到做师门的时候就不用买了。
然后等级别上去了，丢掉.........&
40级以内的装备可以找NPC鉴定~~然后所有的装备都可以卖给收购商换钱。。&
人气才气贡献度
混水泥鳅, 积分 1031, 距离下一级还需 369 积分
我草，还真有新玩家
国宝级人物了1&
人气才气贡献度
江边小龟, 积分 319, 距离下一级还需 281 积分
现在梦幻还有新玩家？……
是呀& &这些装备是直接扔 还是卖给NPC啊
人气才气贡献度
护廷虾兵, 积分 8553, 距离下一级还需 1647 积分
新玩家会玩论坛？新玩家发图这么6？
人气才气贡献度
江边小龟, 积分 319, 距离下一级还需 281 积分
我草，还真有新玩家
QQ截图47.png (502.54 KB, 下载次数: 0)
21:12 上传
请问大海龟&&怎么走。。。
人气才气贡献度
江边小龟, 积分 319, 距离下一级还需 281 积分
新玩家会玩论坛？新玩家发图这么6？
新玩梦幻 不代表 没玩过其他网游啊
人气才气贡献度
江边小龟, 积分 319, 距离下一级还需 281 积分
把没用的药包子吃掉，右键
吃完了 好浪费呀
人气才气贡献度
烟雨天龙, 积分 26225, 距离下一级还需 1275 积分
APP荣誉215
虽然不知道楼猪在说什么，但是看起来好厉害的样子！
人气才气贡献度
点道具，然后道具说明的左上角有个垃圾桶状图标，点他就可以。
人气才气贡献度
清水小鱼, 积分 221, 距离下一级还需 79 积分
哪个区的，老哥
大唐版块专用勋章
资料片簇拥者
2017全新资料片吃瓜群众
我播吉尼斯之宠环积分榜第三名
Powered by荒野行动背包负重满了怎么办 荒野行动背包负重满了解决方法
发表时间： 9:49:33|来源：|作者：嘿嘿
　　荒野行动背包负重满了怎么办,很多新手玩家们却不知道该如何解决负重背包满了的情况!别着急,接下来就和小编一起来看下荒野行动背包负重满了解决方法!赶紧get起来吧!　　荒野行动背包负重满了怎么办　　荒野行动背包负重满了解决方法　　那么我们接下来需要了解的是：　　物品的如何捡取?　　在地图上黄色点是属于资源位置，一般这些都是房子，在房子内会有各种资源(药包，武器，子弹，弹夹，瞄准镜，手持物品，防弹装备，普通衣服等等的物品)　　走到物品的前方，就会显示出物品名称，要是走到物品前方没有显示出来的，就可以点击图片的手掌，或者打开背包，在自身背包旁边就可以查看到附近的物品了　　还可以通过游戏中的设置，进行设置自动捡取的物品　　背包负重能力如何?　　除了手持近身攻击的武器，三件防弹装备，普通装备(斗篷，衣服，裤子，鞋子)和两把武器或者装备在武器上的物品(子弹，弹夹，瞄准镜之类)这些是不算入负重范围内的，其他物品都有一个重量值　　而物品不一样，重量值不一样下面举例　　冲锋枪：9毫米重0.375一颗　　步枪：7.62毫米子弹重0.75一颗　　5.56毫米子弹重0.5一颗　　散弹枪：12号口径1.25一颗　　而当没有背包的时候，自身负重能力只有120容量　　装备一级背包增加150　　装备二级背包增加200　　装备三级背包增加250　　容量大了之后，再也没有选择困难症了　　如何选择扔掉无作用的物品?　　当选择扔物品的时候，切记要躲在房子内或者趴下再进行操作喔，不然容易暴露自己，被别人中途干掉!!!　　武器只能选择两把，在决定选择好两把武器之后，其他不需要用到的武器子弹可以全扔了，要是打算后期要更换某一种武器的，那么这些子弹可以暂时先留50发左右　　其次就是一大堆的瞄准镜，消音器，弹夹这些，在有条件选择下瞄准镜留下一个4倍，一个8倍的就好，2倍和红外线在没有4倍，8倍的时候可以暂时使用，弹夹和消音器都是搭配着直接有就装，没用的也扔扔扔了　　最后各种效果的手雷武器也是会占用背包容量的，所以最好能做到的就是闪光，炸弹，烟雾，各留一个就好　　手雷如何扔掉，使用?　　装备在手持位置的手雷，只有两个手持空位，是不在背包内进行负重的，所以可以打开背包在左边边的装备中选择进行操作　　而手雷的使用，在屏幕中下方点击需要的手雷，然后对准方向按射击按键就可以了　　炸弹一般适合去突破房子，有人躲在里面就可以把他炸伤，由于比较长时间爆炸所以在空地中应用较少　　闪光弹也是可以突破别人的蹲点房子或许一些躲在障碍物的玩家，可以闪瞎他几秒时间，再冲过去把他干掉　　而烟雾弹可以扔远一些地方进行声东击西，或者在某种情况下使用，遮掩自己退出别人瞄准攻击的范围，在躲藏没事的情况下不要使用，不然容易暴露自己喔　　以上就是荒野行动背包负重满了怎么办 荒野行动背包负重满了解决方法!希望可以帮助到各位玩家!
类型：飞行射击
游戏版本：v1.2.403623
游戏大小：385.0M急死我了，我背包满了怎么办啊，那么多东西，基本还都是绑定的，交易也交易不了，删了又可惜，背包只有一页，这哪够
如果你想玩的好一点，最好花钱买一个背包，毕竟不贵，10块钱好像，这个是一定要买的，不买的话，会老往城里跑，把材料都卖了，很烦恼
摘自：自己
对您的评价：
仓库？恶心的名字！！！ 别的游戏里或许是应该叫仓库！但这个不应该叫仓库！小得让人烦闷！
在天化村和成都都有仓库管理员，可以放一些东西。 新手送的装备换了新的可以全丢，卖 一铜一个又不能交易的。 什么加属性的金刚丹直接用掉，基本前期是用不着的 鉴定石头请鉴定你的装备。 PS，再不然就是花钱买仓库了。
这游戏什么都好就这包袱和仓库的大小超级郁闷啊！ 放弃吧！没得玩法。。。 哎！
去买个永久加一页的背包
不想花钱就丢相对差的东东
可以冲钻石进去扩大背包 扩大仓库！！！ 最好就是开小号！！！把不绑定的东西放在小号上！！！
买一个背包
放仓库 《花钱买东西没有意思》浪费钱 石头仍了也没有什么下黑本很多
(侍讲学士)
要想背包大点 就冲RMB买个大一点的
去商店把不用的装备，物品贩卖掉就好了，比较好一点的用不上的好材料等物品，存仓库就行了
在商城里面买个大福袋吧
要想背包大点 就冲RMB买个大一点的
花RMB了嘛。玩游戏适当花点钱也不错嘛
我说下我的经验，我是开了个小号，把一些能卖的东西放到小号上摆摊卖掉，大号上绑定了的没什么用的就用了或者丢了。如果是rmb玩家的话就买个大福包，买小背包都行。。。
买一个背包吧，没别的办法了
1800Z=18块RMB在商城买个大福袋可以给你扩展一页的背包
要是你方便了他们还怎么赚钱
只能是花人民币了，游戏设计的各个方面，都是要让你花RMB！
只能是花人民币了，游戏设计的各个方面，都是要让你花RMB
充钻石，在商城买扩背包或者仓库的道具很便宜
买个背包。把能卖的卖了。像石头邦定的都可以自己用了，
商城里有加背包容量的道具可以买 另外绑定的东西 该扔就扔吧
同类未解决问题
同类已解决问题