mobile365bet365_bet360体育官网平台
当前位置: 主页 > bet3365娱乐场手机版登录 > 正文

什么是dp算法?

2019-08-08 08:37点击:
展开全部
DP算法是解决优化多步决策过程问题的常用方法。
决策过程的几个阶段(多阶段决策过程)是指一种特殊类型的活动过程,可以分为几个阶段,这些阶段在时间上彼此相关,每个阶段的每个决策你需要决策的顺序是整个系列的决定。
动态编程算法是解决在几个阶段中优化决策制定过程的问题的常用方法。这很难也很好。
动态编程算法可用于优雅高效地解决许多贪婪或分裂和征服算法。
动态规划算法的基本思想是获得一些相关的子问题,解决子问题,解决原问题,然后解决这些子主题。反复出现的问题是,在第一次遭遇之后,当它被解决时,该反应再次直接引用到脸部,留下答案,因此您不必重新解决。
动态编程算法通过一系列决策来处理问题的解决方案。与贪婪算法不同,贪婪算法在采用贪婪标准时做出不可逆转的决定。在动态编程算法中,还需要找出每个最优决策序列是否包含最优决策子序列,即问题是否具有最优子结构属性。


编辑:admin 作者:365bet足球网站