V2EX › sextoybie 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

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. 该如何跑呢？