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