标签: dynamic-programming proof clrs cut-and-paste
我很难理解什么是剪切粘贴技术,以及如何用它来证明最佳子结构。
作为一个例子,我希望有人能够说明如何使用剪切和粘贴来证明杆切割问题的最佳子结构。
在您的方法中,请说明其与“剪切和粘贴”一致。
基本上,我所追求的是针对给定问题正式证明最优子结构的方法。我在CLRS中读到,这是剪切粘贴的证明。但这到底是什么对我来说还不清楚。