Facebook电面面经

mengkez · 2018-11-16 02:33:22

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

漫漫人生路 · 2018-11-16 05:12:03

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

mengkez · 2018-11-16 05:15:41

漫漫人生路发表于 2018-11-16 05:12
你往外拿的时候不用heap sort从最重的开始往外拿么？

不用啊，先把所有的按value分两堆，然后每一堆按重量排序，然后按重量从小到大的顺序往包里放，往外拿的时候就从后往前拿。

漫漫人生路 · 2018-11-16 05:24:13

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

mengkez · 2018-11-16 05:33:31

有两个array分别是按重量从小到大排好序的价值为1和2物品。
首先先从array1的index0开始往里放东西，直到放满，记录下此时的index和总重量，然后外拿出来一个，index--。
这时再从array2的index0开始往里放东西，直到放满，比较重量。
然后再重复上面两个步骤就可以啦

漫漫人生路 · 2018-11-17 01:08:54

mengkez 发表于 2018-11-16 05:33
有两个array分别是按重量从小到大排好序的价值为1和2物品。
首先先从array1的index0开始往里放东西，直到 ...

这样也可以。不过，一旦物品价值为任意整数，就不能用这种方法了

it-tenor

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

TinaTinaTina96 · 2018-12-16 17:43:29

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

zhaohongye · 2018-12-16 18:48:38

upup感谢楼主啊分享～

llwc · 2018-12-28 11:32:04

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式