网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
简述动态规划法与分治法的异同
参考答案和解析
分治法与动态规划法的相同点是： 将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 两者的不同点是： 适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。而用分治法求解的问题，经分解得到的子问题往往是互相独立的。
更多 “简述动态规划法与分治法的异同” 相关考题
考题
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对，错)。
考题
快速排序算法采用的设计方法是(37)。A.动态规划法(Dynamic Programming)B.分治法(Divideand Conquer)C.回溯法(Backtracking)D.分枝定界法(Branch and Bound)
考题
单选题实现大整数的乘法是利用的算法（）A
贪心法B
动态规划法C
分治策略D
回溯法
热门标签
最新试卷