博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2_2 递归与分治策略(分治法的基本思想)
阅读量:7173 次
发布时间:2019-06-29

本文共 269 字,大约阅读时间需要 1 分钟。

基本思想:将复杂问题简单化,大事化小,小事化了,很符合中国人的思想。

打官腔:分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。

 

 (图片源自百度)

上伪代码:

type divede-and-conquer(Problem p){    if(|P|

从分治法的伪代码可知,其设计出的程序一般是递归算法。后面会加入递归法的应用。

 

转载于:https://www.cnblogs.com/woyaodangxueba/p/10453283.html

你可能感兴趣的文章
linux下配置pptp 客户端
查看>>
java发送短信至手机
查看>>
linux系统开机流程
查看>>
rsyslog+loganalyzer+evtsys搭建集中式监控系统
查看>>
JDBC简单介绍一
查看>>
关于对象的自我赋值行为
查看>>
6.5版 Samba服务器搭建
查看>>
分享27个谷歌(Google)镜像
查看>>
读<王垠:一种新的操作系统设计>
查看>>
Eclipse maven构建springmvc项目
查看>>
js设置组合快捷键/tabindex功能的方法
查看>>
自动检测域内电脑的USB端口是否开启的脚本
查看>>
Python 学习笔记之函数
查看>>
mysql-mmm高可用架构
查看>>
使用shell脚本搭建源码LAMP环境
查看>>
我的友情链接
查看>>
关于VMware上Linux克隆后网卡名称修改的操作
查看>>
[置顶]让Windows FTP服务器更安全
查看>>
CLR via C#,2
查看>>
xcode莫名问题收集
查看>>