【简答题】请写出一般动态规划的基本方程。
【简答题】请写出一般动态规划的基本方程。
参考答案和解析
对
相关考题:
动态规划算法的基本步骤有()。A、划分阶段(按时间将问题划分阶段,如将水库年运行划分为12月或36旬)B、选择状态(选择问题发展到某阶段时的状态,如到某月初的水位或库容)C、确定决策并写出状态转移方程(如发多少电、放多少水,并通过状态转移方程,即水量平衡方程计算出下一阶段的状态)D、写出动态规划模型方程(目标函数,约束条件)
单选题对于动态规划的描述,下面说法不正确的是:()。A动态规划的核心是基本方程B对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解C若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解D最优性原理可以描述为“策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”
填空题动态规划方法的关键在于正确地写出基本的递推关系式和恰当的()条件。