【填空题】动态规划的求解有两种基本方法： 和 。
【填空题】动态规划的求解有两种基本方法： 和 。
参考答案和解析
逆序解法,顺序解法
相关考题：
单选题对于动态规划的描述，下面说法不正确的是：（）。A动态规划的核心是基本方程B对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解C若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解D最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”
填空题动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。