蓝桥(算法进阶题)

                                     算法提高 求最大值

                                            时间限制: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过去,没爱了...

代码直接贴上吧,做的没有心情了,哼,本宝宝有脾气了



蓝桥(算法进阶题)_第1张图片
各位大佬来说一下思路哪里错了啊


网上找到的A的分数最多的JAVA代码如下:

蓝桥(算法进阶题)_第2张图片

下面给出一个全A过的代码吧:


蓝桥(算法进阶题)_第3张图片


真心感觉以后要退出算法界了,太难了,我当初怎么选了这个专业.....

你可能感兴趣的:(蓝桥(算法进阶题))