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