时间限制：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过的代码吧：
真心感觉以后要退出算法界了，太难了，我当初怎么选了这个专业.....
算法提高 求最大值 时间限制：1....
寒假线上学习的时候就开始为这次蓝桥杯做准备，刷算法题，看算法书，学习算法知识，这一周终于迎来了期待已久的蓝桥杯。...
1.入门训练 Fibonacci数列 最基础的，用java，普通无脑递归必爆。 2.入门训练 圆的面积 注意输出的...
今天的蓝桥杯让我知道算法的难度，感觉自己平时刷的题都是小case。我的天哪，真是太难了。还是多练练算法吧，平时没事...
题目 小张是软件项目经理，他带领 3 个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据...
BAT面试算法进阶(7)- 反转整数BAT面试算法进阶(6)- BAT面试算法进阶(6)-最长回文子串(方法二)...
BAT面试算法进阶(6)- BAT面试算法进阶(6)-最长回文子串(方法二)BAT面试算法进阶(5)- BAT面试...
BAT面试算法进阶(5)- BAT面试算法进阶(5)- 最长回文子串(方法一)BAT面试算法进阶(4)- 无重复字...
上周末参加了我们学校举办的蓝桥杯省赛，赛前其实我做的算法题很少，参加比赛前自己心里还在想：又浪费了300。但是在做...
这周的蓝桥杯考试已经结束，做的不是太理想，但是在这上面也花费了不少精力，考试前的天天算法题做到头大，真的到考试的时...
本文标题：蓝桥（算法进阶题）
本文链接：https://www.haomeiwen.com/subject/plrdottx.html
网友评论