java - 内存和接口(interface)

Question

1. 内存递归解决方案是否具有与非递归解决方案相同的复杂性？我认为大多数时候递归解决方案会花费更多但使用内存技术我真的不明白为什么我不应该总是使用递归？它更短，对我来说更容易理解

2. 接口(interface)问题 - 是否可以声明一个函数，强制使用该接口(interface)的人应用其中的部分代码？或者我只能声明函数的签名，仅此而已？因为在 android 中，例如我可以实现监听器，并且在方法内部我看到无法更改的代码行，这与我习惯的正常实现不同

Answer 1

关于动态规划，您有两种选择:自上而下方法(递归内存)和自下而上方法。自下而上的方法使用循环构建查找数组，因此它比递归更有效，递归需要堆栈分配并消耗时间。使用递归内存，您只需“记住”您找到的解决方案，这样您就不会一次又一次地重新计算同一个问题。因此，您在解决问题之前先检查当前问题是否已解决。这是它与回溯法的区别，回溯法重复解决同一个问题，因此需要重复的时间。