从记忆化到递推

10 分钟

先写递归加缓存最容易想,再改成按拓扑序的循环递推,能省掉递归开销。

小纸条

递推的顺序怎么定?

登录 后可看答案