1687. Delivering Boxes from Storage to Ports

题目信息

题号:

1687

难度:

Hard

主题:

动态规划、单调队列

原题:

LeetCode 1687

重点:

箱子必须按顺序运送,每趟受箱数和总重量限制,连续同港口无需额外港口切换

题目重述

货船从仓库出发,按 boxes 顺序装载一段连续箱子,满足 maxBoxes 与 maxWeight,依次送到对应港口后返回仓库。返回运完所有箱子的最少航程段数。

自建示例

输入:boxes = [[1,1],[2,1]], portsCount = 2, maxBoxes = 2, maxWeight = 2
输出:3
解释:一次装两箱,路线为仓库到港口 1、港口 2、再回仓库。
输入:boxes = [[1,5]], portsCount = 1, maxBoxes = 1, maxWeight = 5
输出:2
解释:单箱需要一次去港口和一次返回。