sextoybie

V2EX 第 520990 号会员，加入于 2020-11-28 01:33:21 +08:00

程序员 • sextoybie • 2020-12-02 20:22:50 PM • 最后回复来自 shunconf

34

sextoybie 最近回复了

2020-12-02 08:37:59 +08:00

@xuanbg 小明能够确保的是上辆车至少有足够电量到下辆车，是否能到下下辆 / 下下下辆因车而异。

2020-12-02 08:27:08 +08:00

@youngzy 嗯也是这样想的，就是需要先跑 DP 算出到每个节点时的最小花费。然后当图是 DAG，在跑一次？

2020-12-02 08:05:11 +08:00

@dartabe 动态规划是可以的, 面试时的提示。还是谢谢大佬的点击和分享

2020-12-02 07:55:18 +08:00

@dartabe dfs 直接算不能吧，需要动态规划（吧）

2020-12-02 07:35:57 +08:00

@Herobs 可以说的详细点吗？是的基本的理解题目和需要都明白点，就是写不出来。

2020-12-02 07:34:13 +08:00

当然每当小明遇到一辆电动车，小明都选择换骑。
改为
当然每当小明遇到一辆电动车，小明都可以选择换骑。

2020-12-02 07:31:17 +08:00

@yzbythesea 是的，DAG. 该如何跑呢？