算法提高 求最大值
时间限制：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
数据规模和约定
1<=n<=100
-1000<=ai,bi<=1000
这道题属于动态规划，想来也没那么复杂，课为啥做起来就这么蓝瘦呢..竟然没A过去，没爱了...
代码直接贴上吧，做的没有心情了，哼，本宝宝有脾气了
各位大佬来说一下思路哪里错了啊
网上找到的A的分数最多的JAVA代码如下：
下面给出一个全A过的代码吧：
真心感觉以后要退出算法界了，太难了，我当初怎么选了这个专业.....
网友评论