logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

51nod贪心算法入门-----任务分配问题

任务执行顺序有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。分析:可以抽象成,从一个整数开始,每次减去a,再加上b (a,b都是正数),要求每次操作都不产生负数。 令a[i] = R[i], b[i] = R[i] – O[i],O[i] < R[i],有...

#数据结构与算法
到底了