递归再学习

版权声明:未经本人允许,不得转载 https://blog.csdn.net/qq_43540087/article/details/89423676

递归需要重复运行一块结构体,在这循环之中,寻找满足条件的点。也就是说给代码块一个功能,通过代码自动运行,来计算结果。但是我们这样做是常常会超时。因为递归需要记算所有的节点值并储存。这是我们便需要考虑,是否是因为终止条件是否错误。否则考虑是不是要去除一些不必要的伸支。然后再考虑是不是需要存储结果。这在某一些地方很难实现。
并且递归是深搜与dp都可以使用的,我认为其实这两个密不可分,有些题目即可以用dp也可以用深搜所以有事时候需要考虑深搜之中是不是需要加入一些dp思会更简便。

猜你喜欢

转载自blog.csdn.net/qq_43540087/article/details/89423676