? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?算法提高 求最大值

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 時(shí)間限制：1.0s ? 內(nèi)存限制：256.0MB

問題描述

給n個(gè)有序整數(shù)對(duì)ai bi，你需要選擇一些整數(shù)對(duì) 使得所有你選定的數(shù)的ai+bi的和最大。并且要求你選定的數(shù)對(duì)的ai之和非負(fù)，bi之和非負(fù)。

輸入格式

輸入的第一行為n，數(shù)對(duì)的個(gè)數(shù)

以下n行每行兩個(gè)整數(shù) ai bi

輸出格式

輸出你選定的數(shù)對(duì)的ai+bi之和

樣例輸入

5

-403 -625

-847 901

-624 -708

-293 413

886 709

樣例輸出

1715

數(shù)據(jù)規(guī)模和約定

1<=n<=100

-1000<=ai,bi<=1000

這道題屬于動(dòng)態(tài)規(guī)劃，想來也沒那么復(fù)雜，課為啥做起來就這么藍(lán)瘦呢..竟然沒A過去，沒愛了...

代碼直接貼上吧，做的沒有心情了，哼，本寶寶有脾氣了

各位大佬來說一下思路哪里錯(cuò)了啊

網(wǎng)上找到的A的分?jǐn)?shù)最多的JAVA代碼如下：

下面給出一個(gè)全A過的代碼吧：

真心感覺以后要退出算法界了，太難了，我當(dāng)初怎么選了這個(gè)專業(yè).....