保存帖子
发现
索引
热门
陶片放逐
关于
关于贪心策略正确性的疑问
板块
P1016 [NOIP1999 提高组] 旅行家的预算
楼主
Bpds1110
当前回复
1
已保存回复
1
发布时间
2024/8/6 22:40
上次更新
2024/8/7 08:28:10
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于贪心策略正确性的疑问
Bpds1110
楼主
2024/8/6 22:40
如题
关于贪心策略:如果当前所能到达的加油站中,没有比它油价小的站点,那么
加满油
到其中最小的站点。
存不存在一种可能,使得
加满油后
,到达后面的站点中,油价比当前小的站点时,有多余的油,而不是最优答案?
2024/8/6 22:40
加载中...