摘要: 贪心算法的又一个典型案例:过桥问题 题目描述: N个旅行者在夜里过桥需要借助手电筒。但N个人中只有一个手电筒,而且桥上只能让两个人过,每个人单独过桥所需时间已知,但如果两个人同时过桥则所需时间走的慢的那个人单独过桥所需的时间。 设计一个方案,让这N个人尽快过桥,计算这N个人的最短过桥时间。 比如:有甲乙丙丁四个人,他们过河所需的时间分 阅读全文
posted @ 2025-07-03 09:23 暗神酱 阅读(20) 评论(0) 推荐(0)