首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
简单描述分治法的基本思想。
[问答题]
简单描述分治法的基本思想。
添加笔记
求解答(0)
邀请回答
收藏(1)
分享
纠错
1个回答
添加回答
0
蜡蜡
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同;对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止;将求出的小规模的问题的解合并为一个更大规模的问题的解,自底向上逐步求出原来问题的解。
发表于 2017-07-31 15:15:32
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
分治
上传者:
蜡蜡
难度:
1条回答
1收藏
1436浏览
热门推荐
相关试题
编程题:输入一个正整数,若该数能用...
网易
递归
分治
评论
(16)
要求先给出思路,然后写代码,可以使...
搜狐
查找
分治
评论
(3)
两颗二叉树T1和T2,T1的节点数...
阿里巴巴
树
分治
评论
(2)
下列UML图中不是UML2规范新增...
UML
评论
(1)
()不是UML体系的组成部分。
UML
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题