华为OD机试2025C卷-内存资源分配[100分](Java_Python3_C++_C语言_JsNode_Go)实现100%通过率
前言华为OD机试2025C卷"内存资源分配"是一道经典的贪心算法应用题。题目背景贴近操作系统内存管理,要求在多道程序环境下最大化可同时运行的应用数。表面看似 0-1 背包问题(有重量限制,最大化物品数量),但由于每个应用的"价值"完全相同(每多运行一个应用贡献 1),该问题退化为"在总容量限制下选取尽可能多的物品"——贪心策略(按重量升序选取)即可得到最优解。一:题目描述题目名称内存资源分配题目内容某操作系统有MMB 的物理内存可供分配。系统中有N个应用程序等待分配内存,每个应用程序i需要req[i]MB 的内存空间。内存分配遵循以下规则:内存以4 MB 为最小分配单元(即块大小为 4 MB),每个应用的请求量