本题可以用多种算法来解决，下面我们将介绍四种常见的做法，分别是暴力枚举、动态规划、单调栈和差分。

腾讯云开发者社区是腾讯云官方开发者社区，致力于打造开发者的技术分享型社区。提供专栏,问答，沙龙等产品和服务，汇聚海量精品云计算使用和开发经验，致力于帮助开发者快速成长与发展，营造开放的云计算技术生态圈。...

[左神java代码](https://github.com/algorithmzuo/weekly-problems/blob/main/src/class_2022_04_3_week/Code01_MaxOneNumbers.java)

该员工奖金 = 排在他前面所有人的建设积分乘积 / 该员工自己的捣乱积分，向下取整，

2022-06-08：找到非负数组中拥有"最大或的结果"的最短子数组，返回最短长度。

2022-06-04：给定一个数字n，表示一开始有编号1~n的树木，列成一条直线，

01背包：给你n个物品，每个物品都有一个体积和价值，且物品只有一个，给你一个背包体积v，要求背包里面装的物品价值之和最大。

完全背包问题就是在i个物品中，i个物品无限多，每个物品的价值为w[i]，背包的容量为V,在不超过最大容量的前提下，选出的价值最大。

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK， 则他们的身...

Description 由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它...