关于贪心策略正确性的疑问
查看原帖
关于贪心策略正确性的疑问
864150
Bpds1110楼主2024/8/6 22:40

如题

关于贪心策略:如果当前所能到达的加油站中,没有比它油价小的站点,那么加满油到其中最小的站点。

存不存在一种可能,使得加满油后,到达后面的站点中,油价比当前小的站点时,有多余的油,而不是最优答案?

2024/8/6 22:40
加载中...