得先买才能卖,从前往后找最大可能找到的最大是在最小的前面也就是说,比如 1-》2-》3
可能1的价格最高,2的最低,3中等,你这么跑,肯定最大是1 最小是2 但是实际上最大只能是3
by kowalski @ 2017-10-17 09:20:33
因为你要以最低的价格买入,最高的价格卖出
第一遍SPFA求出了到达某点之前能买入的最便宜的水晶球
第二遍SPFA求出了某点到终点的路径上水晶球能卖出的最高价格
by zubizakeli @ 2017-10-17 10:02:31
谢谢大家
谢谢
by chestX_ray @ 2017-10-18 12:10:34