云上资源的优化调度在云计算场景中十分重要可以为云运营商节约上亿的运营成本。云资源调度的过程是：用户根据自身计算资源需求选购一定规格和数目的虚拟机；云调度中心将VM请求部署在服务器上使得在满足VM资源需求的前提下最大化服务器的资源利用率。考虑云资源的离线调度问题即针对历史一段时间的全部VM请求寻找VM的最优部署方案。本问题中假设仅考虑CPU和内存两种计算资源。1 在提供了某云运营商过去一段时间的VM

这是一个典型的多维背包问题，可以使用动态规划算法求解。具体步骤如下：

1. 将服务器规格抽象为一组背包，每个背包有两个维度，分别表示CPU和内存的容量。根据服务器规格，初始化背包的容量。

2. 对于每个VM请求，将其抽象为一个物品，也有两个维度，分别表示CPU和内存的需求。对于每个物品，在所有可行的背包中进行选择，选择使得当前背包剩余容量最小的背包。

3. 对于每个物品，将其价值设为1，表示只需要考虑是否能够放入背包中，而不需要考虑价值大小。使用多维背包问题的标准动态规划算法求解最优方案。

4. 最终所需服务器的最少数目即为所有物品中被装入背包的最小数量。

需要注意的是，由于服务器规格和VM请求均有两个维度，因此需要使用多维背包问题的算法进行求解，例如二维费用的背包问题或多重背包问题。同时，由于求解过程中需要遍历所有可行的背包，因此算法复杂度较高，需要进行优化或使用近似算法。