你是一家大型物流中心的分拣主管。
一条传送带上源源不断地送来包裹,每个包裹上都标有一个目的地编号。
这一连串的包裹可以看作一个整数数组
。
你的任务是将这一整条传送带上的包裹,划分成最多数量的连续“批次”。
每一个批次会被送到一个独立的机器人处进行整理,机器人会将该批次内的包裹按照目的地编号从小到大排序。
所有批次都整理完毕后,再按照原先批次的先后顺序重新拼接起来。
你需要设计一种划分方案,使得最终拼接好的包裹序列,与将所有包裹一次性进行全局排序的结果完全一致。
请问,你最多能将这些包裹划分成多少个批次?
