我了解两种方法的目标方法，其中最优子结构根据输入 n 计算最优解，而重叠子问题针对输入范围内的所有解，比如从 1 到 n。
对于像杆切割问题这样的问题。在这种情况下，在找到最佳切割时，我们是否考虑每个切割，因此可以将其视为重叠子问题并自下而上地工作。或者我们是否考虑给定输入 n 的最佳切割并自上而下工作。
因此，虽然他们最终确实处理了最优性，但两种方法之间的确切区别是什么。
我尝试参考这个重叠子问题、最优子结构和这个页面。
另外，这是否与制表（自上而下）和记忆（自下而上）的解决方法有关？
这个线程提出了一个有效的观点，但我希望它可以更容易地分解。