2024-04-29 12:04:40 856 735
【华为OD机试】芯片资源限制(贪心算法—Java&Python&C &JS实现)一个业务芯片的容量为10G,可支持两种不同的业务类型A、B。芯片的约束如下:1.A业务容量为2.5G,一个芯片上最多可配置4路业务;2.B业务容量为10G,一个芯片上最多可配置1路业务;3.由于业务容量限制,配置了A业务后,该芯片就不能配置B业务;4.不能跨芯片占用资源,即业务只能配置在一块芯片上,不能占用一块芯片的容量,再占用另外芯片容量;5.为了保证使用最少的芯片资源,业务配置时,按芯片编号从小到大顺序依次配置,