摘要: 任务执行顺序 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 分析: 可以抽象成,从一个整数开始,每次减去a,再加上b (a,b都是正数),要求每次操作都不产生负数。 令a[i] = R[i], b[i] = 阅读全文
posted @ 2016-03-21 19:59 OMG_By 阅读(1349) 评论(0) 推荐(0) 编辑
摘要: 状态转移方程:f(i,j) = max{f(i+1,j),f(i,j+1)|i<N,j<N}+A[i][j]; 阅读全文
posted @ 2016-03-21 19:57 OMG_By 阅读(213) 评论(0) 推荐(0) 编辑