小Why决定手推购物车按编号顺序依次访问每个货架,在访问货架时,小Why可以执行以下两个操作任意多次:。1 号货架重复以上过程,k 个商品,且每个货架容量无限,请你告诉小Why至少需要跑多少趟才能将商品全部归位。
超市里一共有 n n 个货架, m m 个商品,一开始商品的位置是被打乱的,小Why需要将商品全部归位。 小Why在给货架编号后,实现了每个商品所在货架必然在其应在货架之前。 小Why决定手推购物车按编号顺序依次访问每个货架。在访问货架时,小Why可以执行以下两个操作任意多次: bullet ∙ 当购物车不为空时,将购物车中的一个商品放上货架。 bullet ∙ 当货架不为空时,将货架上的一个商品放入购物车。 当小Why跑完一趟后,如果仍有商品没被归位,那么小Why会再次返回 1 1 号货架重复以上过程。 超市里的购物车同一时刻最多能放 k k 个商品,且每个货架容量无限,请你告诉小Why至少需要跑多少趟才能将商品全部归位。
(图片来源网络,侵删)