什么是dp算法?

全部展开

DP算法是解决分阶段优化决策过程问题的常用方法。

多步决策过程(多步决策过程)是指一种特殊类型的活动过程,可以将其分解为时间序列中的多个相互关联的阶段。必须在每个阶段做出决策,并且整个过程中的决策是一系列决策。

动态编程算法(动态编程)是解决多级决策过程优化问题的常用方法,相对困难且技术含量很高。

动态编程算法可以优雅有效地解决贪婪算法和分治算法无法解决的许多问题。

动态规划算法的基本思想是将要解决的问题分解为几个子问题,先解决这些子问题,然后获得这些子问题解的原始问题的解。是的。您可以在以后找到答案时直接引用答案,而不必稍后解决。