
记忆搜索
hestyle
戎码一生!
展开
-
LeetCode 分汤(动态规划+记忆搜索)
有 A 和 B 两种类型的汤。一开始每种类型的汤有 N 毫升。有四种分配操作: 提供 100ml 的汤A 和 0ml 的汤B。 提供 75ml 的汤A 和 25ml 的汤B。 提供 50ml 的汤A 和 50ml 的汤B。 提供 25ml 的汤A 和 75ml 的汤B。 当我们把汤分配给某人之后,汤就没有了。每个回合,我们将从四种概率同为0.25的操作中进行分配选择。如果汤的剩余量不足以完成某...原创 2019-05-18 10:17:03 · 846 阅读 · 0 评论 -
LeetCode 喧闹和富有(hash表+dfs、bfs+记忆搜索)
在一组 N 个人(编号为 0, 1, 2, …, N-1)中,每个人都有不同数目的钱,以及不同程度的安静(quietness)。 为了方便起见,我们将编号为 x 的人简称为 "person x "。 如果能够肯定 person x 比 person y 更有钱的话,我们会说 richer[i] = [x, y] 。注意 richer 可能只是有效观察的一个子集。 另外,如果 person x 的安...原创 2019-06-02 15:51:11 · 341 阅读 · 0 评论