Loading docs/dp/index.md +1 −1 Original line number Diff line number Diff line Loading @@ -6,4 +6,4 @@ 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。 参考资料: <https://zh.wikipedia.org/wiki/动态规划> 参考资料: <https://zh.wikipedia.org/wiki/动态规划> Loading
docs/dp/index.md +1 −1 Original line number Diff line number Diff line Loading @@ -6,4 +6,4 @@ 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。 参考资料: <https://zh.wikipedia.org/wiki/动态规划> 参考资料: <https://zh.wikipedia.org/wiki/动态规划>