用递推方法求解下列问题。用动态规划方法求解。
用动态规划方法解。设置阶段：按年分为4阶段则k＝1234。状态变量sk：第k年年初的可供投资的金额。决策变量xk：第k年实际用于投资的金额。状态转移方程：sk＋1＝1．1(sk－xk)。允许决策集合：pk(sk)＝{0≤xk≤sk)。最优值函数fk(sk)：以数量sk可供投资的金额投资于第k年至第4年末所得到的最大效用。该问题的逆序关系式为用动态规划方法解。设置阶段：按年分为4阶段,则k＝1,2,3,4。状态变量sk：第k年年初的可供投资的金额。决策变量xk：第k年实际用于投资的金额。状态转移方程：sk＋1＝1．1(sk－xk)。允许决策集合：pk(sk)＝{0≤xk≤sk)。最优值函数fk(sk)：以数量sk可供投资的金额投资于第k年至第4年末所得到的最大效用。该问题的逆序关系式为
举一反三
- 用动态规划方法求解货郎担问题时，主要难点在于
- 关于背包问题，正确的是（ )? 背包问题都用贪心算法求解|01背包用贪心算法求解，部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解，部分背包用贪心算法求解
- 关于背包问题，正确的是（ ) A: 01背包用动态规划求解，部分背包用贪心算法求解 B: 01背包用贪心算法求解，部分背包用动态规划求解 C: 背包问题都用贪心算法求解 D: 背包问题都用动态规划求解
- 用递推方法求解下列问题：[img=368x128]17de89d92a84ab5.jpg[/img]最优目标值为：
- 中国大学MOOC: 用动态规划方法求解货郎担问题时，主要难点在于
内容
- 0
下列运筹学问题不能用动态规划方法求解的有
- 1
某些资源分配问题除用动态规划求解外，也可用线性规划或非线性规划求解。()
- 2
归并排序用到了什么样的问题求解方法？ A: 分治 B: 迭代 C: 递推 D: 穷举
- 3
用动态规划方法求解下列问题，最优目标值为：[img=426x134]1803499a203d572.jpg[/img] A: 180 B: 240 C: 200 D: 150
- 4
关于动态规划问题的下列命题中错误的是（）。 A: 用逆序法求解动态规划问题的重要基础之一是最优性原理 B: 状态是由决策确定的 C: 列表法是求解某些离散变量动态规划问题的有效方法 D: 动态规划阶段的顺序与求解过程无关