小美是美团仓库的管理员,他会根据单据的要求按顺序取出仓库中的货物,没取出一件货物后会把剩余货物重新堆放,是的,自己方便查找。已知货物入库的时候是按必须堆放在一起的。如果想美取出其中一件货物,则会把货物所在的一堆物品以取出的货物为界分成两堆,这样可以保证货物局部的顺序不变。已知货物最初是按1~n的顺序堆放的,每件货物的重量为w_i,小美会根据单据依次不放回地取出货物,请问,根据上述操作,小美每取出一件货物之后,重量和最大的一堆货物重量是多少?
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务