六狼论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

新浪微博账号登陆

只需一步,快速开始

搜索
查看: 62|回复: 0

几个精妙的小问题(By Divide and Conquer)

[复制链接]

升级  30%

3

主题

3

主题

3

主题

童生

Rank: 1

积分
15
 楼主| 发表于 2013-1-19 04:15:11 | 显示全部楼层 |阅读模式
所谓分治法就是分而治之的意思,即将一个不易解决的大问题分解为几个易于解决的小问题,然后再将各个小问题的解合并起来就是大问题的解。这种方法虽然简单,但是对于很多问题都很有效,下面试举几例:
 
<div class="quote_title">
您需要登录后才可以回帖 登录 | 立即注册 新浪微博账号登陆

本版积分规则

快速回复 返回顶部 返回列表