自己写的一些小结论

自己写的一些写代码的小经验(神犇请路过);

  • 在DP (动态规划)中,每一个状态都由可以到达它的其他状态转移过来(除非初始化的那些状态)。

  • 在简单递推中,每一个状态都由可以到达它的并且已经计算过的其他状态转移过来,并在大多数时候 :间接 不等于 直接(这不是废话嘛。。不过我才不会告诉你我在不知道这个道理的时候我的递推题目都是抄题解的)。

  • 在简单DFS(深度优先搜索)中,我们需要做的是建一棵搜索树(当然是用栈建,每一个栈都相当于一个子树)。建树操作是简单的(一遍推下去,一遍回溯,回溯之后的那个点继续往所有可能的点推下去(当然并不是已经推过的点)),所以在大多数时候,尽量用DFS而不用其他写起来很麻烦的操作(假装正确QwQ)

  • 说实话有些是后分不清怎么搞DP时记忆化搜索是一种很棒棒的选择。

  • 记忆化搜索主要思想是不要将算过的点再算一遍

  • DFS真是一个好东西

  • 简单并查集的本质其实是许多棵树(如果根节点算第一层的话)。

//会持续更新

猜你喜欢

转载自blog.csdn.net/guoyangfan_/article/details/82793793
今日推荐