? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?算法提高 求最大值
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 時間限制：1.0s ? 內存限制：256.0MB
問題描述
給n個有序整數對ai bi尺锚，你需要選擇一些整數對 使得所有你選定的數的ai+bi的和最大降传。并且要求你選定的數對的ai之和非負，bi之和非負绞旅。
輸入格式
輸入的第一行為n，數對的個數
以下n行每行兩個整數 ai bi
輸出格式
輸出你選定的數對的ai+bi之和
樣例輸入
5
-403 -625
-847 901
-624 -708
-293 413
886 709
樣例輸出
1715
數據規(guī)模和約定
1<=n<=100
-1000<=ai,bi<=1000
這道題屬于動態(tài)規(guī)劃轮听，想來也沒那么復雜剥哑，課為啥做起來就這么藍瘦呢..竟然沒A過去掠拳，沒愛了...
代碼直接貼上吧蚕涤，做的沒有心情了筐赔，哼，本寶寶有脾氣了
各位大佬來說一下思路哪里錯了啊
網上找到的A的分數最多的JAVA代碼如下：
下面給出一個全A過的代碼吧：
真心感覺以后要退出算法界了揖铜，太難了茴丰，我當初怎么選了這個專業(yè).....
