题目描述
FlexEth 技术是一种时分复用的网络技术，能够将物理带宽按照时隙进行分配，任务是根据给定的客户业务带宽需求，在总带宽范围内分配尽可能多的时隙，最大限度地减少未分配的带宽。
约束条件：
- 1G 的子时隙只能分配在 5G 主时隙下，不可跨时隙。
- 如果客户的带宽需求大于等于 5G，则分配的带宽必须是 5G 的整数倍。
- 每个时隙只能被一个客户占用。
P2632.灵活以太业务带宽时隙分配
题目内容
问题背景
灵活以太(FlexEth)技术是一种时分复用的网络技术，该技术通过将物理带宽按照时间进行分片，每个时间片对应一定的接口带宽，每个客户占用一定数量的时间片，实现客户带宽的灵活分配。时间片在标准上称为时隙，支持5G和1G两种时隙粒度，我们称5G为主时隙，1G为子时隙，客户业务可分配的带宽是时隙粒度带宽的整数倍。比如我们可以将50GE的物理带宽按照5G时隙粒度分成10个时隙，这些时隙可以分配给多个客户使用，每个客户按照业务带宽需求可以分配多个时隙。
限制一:1G子时隙粒度不能跨5G分配。
