成本计算递归求解产品的总成本

飞天篮球猪

wodewan 发表于 2024-3-11 10:45
其实就是个用个字典记录每层递归的结果（也就是每层栈函数调用的结果），好像也叫什么记忆化搜索，因为递 ...

效率上还是有很大改善的，特别是子问题重复较多的时候。比如，用递归算斐波那契数列的第10个数。常规递归循环次数是109次，用备忘录后，可以减少到只用17次。可以在很大程度上避免爆栈。

wanghan519

飞天篮球猪 发表于 2024-3-11 10:44
大佬，python我不会。但python肯定可以写备忘录递归，主要是用来减少子过程的重复。相当于是剪枝了。
只 ...

python的好处是只需要在你定义的递归上面加一个装饰器，就自动缓存结果，且有一套更新缓存的规则避免浪费空间，十分智能
jsa好像可以直接引用ramda库，有个memoizeWith方法直接生成带缓存的函数，但这个我没试过，正好去试试

Again123456

wodewan 发表于 2024-3-10 09:26

还没空研究这个示例就来了。一直在想，这个归的起点的是不是也可以动态的