试题详情
- 简答题简单描述分治法的基本思想。
- 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同；对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止；将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。
关注下方微信公众号，在线模考后查看
热门试题
- 在VB语言中，下列正确的赋值语句是（）。
- Flash MX中，形状渐变动画时间轴面
- 已知一个物体在斜抛运动时斜抛角度为α（弧
- 下列关于Access数据库的叙述，正确的
- Excel2003中，借助（）键可以选择
- 将当前浏览的标题为“hello”的网页保
- 一个算法就是一个有穷规则的集合，其中之规
- 以下标记符中，没有对应的结束标记的是（）
- 在某节信息技术课上，李老师想让大家熟练
- 百度上下载的音乐是以（）的形式保存在计算
- 在Word2003中，能显示页眉和页脚的
- 请简述数据库中关键字和主关键字的概念。
- 关于文本对齐，源代码设置不正确的一项是（
- 人工智能研究的一项基本内容是机器感知，以
- （）的发明，被认为是声音再现媒体工具的典
- 同学的以下行为属于侵犯知识产权的是（）。
- “数据库管理系统”的英文缩写是（）。
- 不乏相信“天上掉陷饼”的人，从而导致这些
- 把网络202.112.78.0（子网掩码
- Word中剪贴画的默认环绕方式是（）。