【简答题】
A、正确 B、错误 C、不一定 D、无法判断
A、往往可供选择的资源是有限的,所以要最遵循优化原理 B、人们往往会受到货币和时间的约束,所有要遵循最优化原理 C、最优化原理的原则是绝不放弃 D、最优化原理指的是在既定的约束下,做出对自己最有利的选择
A、动态规划的核心是基本方程 B、对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解 C、若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解 D、最优性原理可以描述为“策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”
A、当前所作决策不会影响后面的决策 B、原问题的最优解包含其子问题的最优解 C、问题可以找到最优解,但利用贪心算法不能找到最优解 D、每次决策必须是当前看来的最优决策才可以找到最优解