当我遇到最优子结构的问题并且没有子问题共享子问题时,我可以使用分而治之的算法来解决它吗?
但是当子问题共享子问题(重叠的子问题)时,我可以使用动态编程来解决问题吗?
它是否正确?
贪婪算法与动态编程有何相似之处?
algorithm
algorithm ×1