有一台机器,上面有m个储存空间.然后有n个请求,第i个请求计算时需要占 R[i]个空间,储存计算结果则需要占据O[i]个空间(据O[i]个空间(其中O[i]<R[i]).问怎么安排这n个请求的顺序,使得所有请求都能完成.你的算法也应该能够判断出无论如何都不能处理完的情况. 比方说,m=14,n=2,R[1]=10,O[1]=5,R[2]=8,O[2]=6.在这个例子中,我们可以先运行第一个任务,剩余9个单位的空间足够执行第二个任务:但如果先走第二个任务,第一个任务执行时空间就不够了,因为10>…