我了解这两种方法的目标方法，其中最佳子结构根据输入n计算最佳解决方案，而重叠子问题针对输入范围（从1到n）的所有解决方案作为目标。
关于Rod Cutting Problem之类的问题。在这种情况下，当找到最佳切割时，我们是否考虑了每个切割，因此可以将其视为重叠子问题并自下而上地进行。还是我们考虑给定输入n的最佳切割并自上而下进行。
因此，尽管它们最终会处理最优性，但这两种方法之间的确切区别是什么。
我尝试引用此Overlapping Subproblem，Optimal Substructure和this page as well。
另外，这是否与制表（自上而下）和备忘（自下而上）的解决方法有关？
This thread提出了一个有效的观点，但我希望它可以更容易地分解。
要回答您的主要问题