优秀毛豆

文章
9
资源
0
加入时间
4年0月9天

POJ-2184 (01背包的负数处理)

iTS[i]TF[i]1-5728-63-23如图所示,要求TS[i]和TF[i]的和最大,但是TS[i]的和不能为负数,TF[i]的和也不能为负数。输出最终的最大的和。我们可以把他看成01背包的问题。我们可以假设TS[i]是正数,(其实也不用假设,即便为负数,我们也只是需要移动区间而已,从而使得TS[i]为正)。也就是求在花费TS[i]的基础...