整体思路 最重要的目标是能够通过沙漠,在确保这个问题能够完成的基础上才是要获取更多资金。因此我们在做每一步决策时要首先判断当前还能否维持走到终点。这个信息是能够预处理的,注意这个信息和时间有关,那么我们要维护从某个点某天开始能在规定时间内走