小美是美团仓库的管理员,他会根据单据的要求按顺序取出仓库中的货物,没取出一件货物后会把剩余货物重新堆放,是的,自己方便查找。已知货物入库的时候是按必须堆放在一起的。如果想美取出其中一件货物,则会把货物所在的一堆物品以取出的货物为界分成两堆,这样可以保证货物局部的顺序不变。已知货物最初是按1~n的顺序堆放的,每件货物的重量为w_i,小美会根据单据依次不放回地取出货物,请问,根据上述操作,小美每取出一件货物之后,重量和最大的一堆货物重量是多少?
全部评论
相关推荐
果咩纳塞牛:因为我深深地知道如果拿到了这个offer,后续的秋招真的是不同的世界不同的道路,真的很多事情会不一样,可惜的是没有如果。 点赞 评论 收藏
分享