weixin_43146803的博客

普遍来讲，搜索的顺序是不固定的，对一个问题来讲，算法可以进入搜索树的任意的一个子节点。剪枝一种可以提高搜索算法时间和空间效率的技巧，经过剪枝和其他优化策略优化过的算法在执行效率上远超一般未经剪枝的算法。当搜到一半的时候，发现比已经搜索到的最优解差，则该方案肯定是不行的，即刻停止搜索，进行回溯。所谓可行性剪枝，就是如当前状态和题意不符，并且由于题目可以推出，往后的所有情况和题意都不符，那么就可以进行剪枝，直接把这种情况及后续的所有情况判负，直接返回。这次实现的是记忆化搜索的装饰器，一般用在递归上。

浅谈装饰器的作用与用法装饰器是什么？标题 装饰器是什么？ 装饰器，可以理解为是一个嵌套的高级函数，在一定的使用场景下可以简化代码，提高代码的复用。以前我也只会简单使用一些装饰器，并没怎么深究过。 在第一遍看如果自己编写装饰器的时候觉得：为什么要弄的如此复杂呢，一般场景也使用不到啊，同样的装饰器写个函数调用一样能实现，为什么还要那么麻烦呢？ 标题 ...