- 博客(3)
- 收藏
- 关注
原创 关于leetcdoe-摆动序列的理解
这道题很有趣,难点在于平坡的处理。一开始先写出没有平坡的代码。因为我默认头和尾是需要计数的,所以cnt=2。
2024-08-09 15:11:29 175
原创 贪心算法(维度↑)-加油站
2.还是维度的问题。假如点是一维,那么区间就是2维,你一直在一维找是很费事的。如果你的思考可以升维,那么这道题应该不难。如果之前积攒的油量不足支撑走下去,则起点不在此处。后面通过分析去找一个区间,而区间的开始点即为起点。特征3:如果总加油量-总消耗油量<0,则必不可能转一圈。从起点开始,油量是正的,且是累加>0的。这里我们需要思考为什么i能够成为起点。特征1:从起点开始到一圈(结束),油量一定>=0;这是我们开始做题需要思考的东西。特征2:当遇到负油量需要消耗之前积攒的油量。开始的这个区间就是累加的。
2024-03-25 10:58:16 158 1
转载 贪心算法的深度理解
贪心算法是一种在解决问题的过程中追求局部最优的算法,对于一个有多种属性的事物来说,贪心算法会优先满足某种条件,追求局部最优的同时希望达到整体最优的效果。以背包问题为例,可以放在背包中的物体有它的重量和价值两种属性,背包的容量也是有限的,我们希望得到一种价值最大的物品摆放方式,如果我们倾向于重量贪心,那么在摆放物品的时候会优先放重量小的,但这和我们追求的价值最优没有关系,自然不能采用;如果倾向于价值贪心,而忽略了物品的重量,可能会导致摆放物品的数量不多,总价值很小;
2024-01-30 16:50:54 35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人