分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。() 此题为判断题(对，错)。
● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略（63）A. 贪心B. 分而治之C. 动态规划D. 试探＋回溯
用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( ) A、任意网络B、无回路有向网络C、混合网络D、容量网络
用动态规划求解具有6个决策变量的线性规划,则动态规划的阶段数为()。
在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略A.分治B.动态规划C.贪心D.回溯
用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）A.任意网络B.无回路有向网络C.混合网络D.容量网络
动态规划递推求解的理论基础是（）最优性原理A、SaatyB、CarnersC、BellmanD、Cooper
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
迭代方法是诸多求解最优化问题的核心思想，除下列哪项之外（）。A、线性规划B、动态规划C、非线性规划D、排队优化
若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。A、贪心法B、分治法C、动态规划法D、回朔法
用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）
求解导热问题有哪三种基本方法，简述各自的求解过程及特点。
单选题把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。A贪心法B分治法C动态规划法D回朔法
判断题运用动态规划的方法可以求解车辆配载问题。A对B错
填空题问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
填空题某一问题可用动态规划算法求解的显著特征是（）。
填空题动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
问答题求解导热问题有哪三种基本方法，简述各自的求解过程及特点。