题库 软件开发 题目列表        小美是美团仓库的管理员,她会根据单据的要...
问答题

       小美是美团仓库的管理员,她会根据单据的要求按顺序取出仓库中货物,每取出一件货物后把剩余货物重新堆放,使得自己方便查找。已知货物入库的时候是按顺序堆放在一起的。如果小美取出其中一件货物,则会把货物所在的一堆物品以取出的货物为界分成两堆,这样可以保证货物局部的顺序不变。

       已知货物最初是按1~n的顺序堆放的每件货物的重量为w_i,小美会根据单据依次不放回的取出货物。请问根据上述操作,小美每取出一件货物之后,重量和最大的一堆货物重量是多少?

题目信息
校招真题
-
正确率
0
评论
9
点击