分治算法:是将问题划分为一些独立的子问题,递归的求解个子问题,然后合并子问题的解而得到原问题的解。

分治算法步骤

step1 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;

step2 解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题

step3 合并:将各个子问题的解合并为原问题的解。

常见算法:归并排序

动态规划:https://www.cnblogs.com/AntonioSu/p/11864508.html

贪心算法:https://www.cnblogs.com/AntonioSu/p/11865139.html

最新文章

  1. Git项目存放位置在导入Eclipse前不能存放在Eclipse Workspace
  2. mysql修改为utf8格式
  3. nodejs学习笔记
  4. 大数据测试之hadoop命令大全
  5. 一步一步创建一个简单的Package(1)
  6. 36th成都区域赛网络赛 hdoj4039 The Social Network(建图+字符串处理)
  7. BZOJ 2761 不重复数字 (Hash)
  8. SWT中的GridLayout(转)例子不错
  9. 理解 Storm 拓扑的并行度(parallelism)概念
  10. cmd 菜单学习
  11. 逆向实战干货,快速定位自动捡阳光Call,或者标志
  12. 【Android测试工具】Android抓包解析全过程
  13. 大型三甲医院信息管理系统源码 His系统功能齐全 完整可用
  14. 【Keras篇】---Keras初始,两种模型构造方法,利用keras实现手写数字体识别
  15. Windows系统下搭建Git本地代码库
  16. JavaScript中的各种宽高总结
  17. Java同步(Synchronization)
  18. Mysql MHA高可用集群架构
  19. Django框架简介-开头
  20. SLAM最近的工作

热门文章

  1. Linux安装包生成工具:checkinstall、makeself
  2. linux系统修改用户密码报错
  3. 7.jenkins 按标签发布
  4. configparser读取配置文件时的相对路径问题
  5. python 格式化打印
  6. 2019南昌网络赛H The Nth Item(打表找询问循环节 or 分段打表)
  7. perl: warning: Setting locale failed. 解决
  8. C语言程序设计100例之(9):生理周期
  9. IT兄弟连 Java语法教程 数组 深入数组 内存中的数组
  10. Netty — 线程模型