网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
分治算法包括哪几个步骤?
参考答案和解析
第一步 分: 将原来复杂的问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题,分解到可以直接求解为止。 第二步 治: 此时可以直接求解。 第三步 合: 将小规模的问题的解合并为一个更大规模的问题的解, 自底向上 逐步求出原来问题的解。
更多 “分治算法包括哪几个步骤?” 相关考题
考题
关于动态规划的描述,不正确的是( )。A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似
C.在处理离散型问题时,动态规划比线性规划效果更好
D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤
考题
问答题CINRAD-SA雷达降水算法主要分哪几个步骤?
热门标签
最新试卷