蓝桥杯刷题第六天（去年蓝桥杯买二赠一全网都错了？）

辛之助

于 2024-03-31 22:47:22 发布

阅读量962

点赞数 27

分类专栏：蓝桥杯文章标签：蓝桥杯

本文链接：https://blog.youkuaiyun.com/m0_63790127/article/details/137210218

版权

本文讨论了一道编程题目，涉及贪心算法的局限性以及暴力遍历的解决方案。作者提到题目可能需要数学建模技巧，局部最优解适用于数据量较大的情况，而非全局贪心策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天主要刷了两道很有意思的题目，使我完全想放弃蓝桥杯了，其中一道全网答案都是错的

这道题感觉用贪心做不了吧

很多特例比如：

12 23 25 25 50 50

全网模板算得都是160，我试了很多种办法好像似乎也就暴力遍历可以解决。

学弟的一种状态dp（算是软暴力）：

https://paste.ubuntu.com/p/24ngSP8RJN/.

我的是只能对特定情况下的数据可以成立。

package lanqiao2023_7;
import java.util.*;

public class Main {
    public static void main(String []args) {
    	int N;
    	Scanner a = new Scanner(System.in);
    	N = a.nextInt();
    	long b[]=new long [N];//存放商品的价值
    	long c[]=

最低0.47元/天解锁文章