题型:问答题 标签:如何判断请求能否在给定的存储条件下完成
题目:
给定一台有m个存储空间的机器,有n个请求需要在这台机器上运行,第i个请求计算时需要占 R[i]空间,计算结果需要占O[i]个空间(O[i]<R[i])。请设计一个算法,判断这n个请求能否全部完成? 若能,给出这n个请求的安排顺序。
给定一台有m个存储空间的机器,有n个请求需要在这台机器上运行,第i个请求计算时需要占 R[i]空间,计算结果需要占O[i]个空间(O[i]<R[i])。请设计一个算法,判断这n个请求能否全部完成? 若能,给出这n个请求的安排顺序。