用动态规划策略求解最长公共子序列问题： （1）给出计算最优值的递归方程。 （2）给定两个序列X={B，C，D，A}，Y={A，B，C，B}，请采用动态规划策略求出其最长公共子序列，要求给出过程。

动态规划不可以用来求解线性规划问题和非线性规划问题（） 用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解 一个问题能够用动态规划法求解的前提是该问题具有如下两个重要性质：__和子问题重叠性质。所谓重叠子问题性质是__ 运用动态规划的方法可以求解车辆配载问题。 如果某问题能用动态规划方法求解，则其应满足 网上开店前的规划策略包括（ ） 折半查找、合并排序、二叉树遍历等算法中均采用了动态规划策略（） 关于求解线性规划极大值问题的最优解，下面（）的叙述正确 关于求解线性规划极大值问题的最优解，下面（）的叙述正确 规模不能太大是问题能用动态规划算法求解的前提（） 0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。 某一问题可用动态规划算法求解的显著特征是（）。 利用动态规划法求解矩阵连乘问题时，以下叙述正确的是（） 解榈最优潮流的算法 ，有功子优化问题采用非线性规划方法 ， 而无功子优化问题采用线性规划方法（） 解榈最优潮流的算法 ，有功子优化问题采用非线性规划方法 ， 而无功子优化问题采用线性规划方法 （ ） 3 1 ．元认知策略包括：计划策略、监视策略和_________ 。 最优子结构性质是贪心算法与动态规划算法的共同点（） 设计动态规划算法的步骤为：1）找出最优解的性质，并刻画其结构特征。2）。3）以自底向上的方式计算出最优值。4）计算最优值得到的信息，构造最优解（） 对于解祸最优潮流 ，优化过程变为两个规模近似减半的子问题串行法代求解 ，但计算时间并没有减少太多（） 对于解祸最优潮流 ，优化过程变为两个规模近似减半的子问题串行法代求解 ，但计算时间并没有减少太多 （）