五大常用算法之一：分治算法

经典问题：
1.二分搜索
2.大整数乘法
3.Strassen矩阵乘法
4.棋盘覆盖
5.合并排序
6.快速排序
7.线性时间选择
8.最接近点对问题
9.循环赛日程表
10.汉诺塔

五大常用算法之二：动态规划算法

经典问题：
1.最短路径问题
2.投资分配问题
3.背包问题
4.最长公共子序列
5.最长公共子串
6.最长递增子序列

五大常用算法之三：贪心算法

1.硬币找零问题
2.活动选择问题
3.背包问题
4.多机调度问题
5.小船过河问题
6.分发饼干问题
7.跳跃游戏问题
8.无重叠区间问题

五大常用算法之四：回溯法

1.八皇后问题
2.图的着色问题
3.装载问题
4.批处理作业调度问题
5.背包问题
6.最大团问题
7.圆排序问题
8.连续游资问题
9.符号三角形问题
10.集合划分问题

五大常用算法之五：分支限界法

1.背包问题
2.最大团问题
3.单源最短路径问题
4.装载问题
5.布线问题

五大基本算法及其经典问题相关推荐

「五大常用算法」一文图解分治算法和思想
点击上方好好学java ,选择星标公众号重磅资讯.干货,第一时间送达今日推荐:硬刚一周,3W字总结,一年的经验告诉你如何准备校招! 个人原创100W+访问量博客:点击前往,查看更多前言分 ...
aes算法实现c语言_以C语言实现归并排序为例，谈谈五大常用算法之一的“分治法”...
分治算法,顾名思义就是"分而治之",即把规模较大的复杂问题拆分为若干规模较小的类似子问题,并逐个解决,最后再将各个子问题的解决结果合并,得到原始问题的结果的方法.这个技巧是很多高效 ...
c语言分治法求众数重数_五大常见算法策略之——递归与分治策略
递归与分治策略递归与分治策略是五大常见算法策略之一,分治策略的思想就是分而治之 ,即先将一个规模较大的大问题分解成若干个规模较小的小问题,再对这些小问题进行解决,得到的解,在将其组合起来得到最终的 ...
（转）五大常用算法：分治、动态规划、贪心、回溯和分支界定
分治算法一.基本概念在计算机科学中,分治法是一种很重要的算法.字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题-- ...
五大常用算法：分治、动态规划、贪心、回溯和分支界定
算法系列之十六:使用穷举法解猜结果游戏--http://blog.csdn.net/orbit/article/details/7607685 ---------------例子: 麻将PC上发送操作 ...
mysql区间算法_「五大常用算法」一文图解分治算法和思想
前言分治算法(divide and conquer)是五大常用算法(分治算法.动态规划算法.贪心算法.回溯法.分治界限法)之一,很多人在平时学习中可能只是知道分治算法,但是可能并没有系统的学习分治算 ...
五大常用算法一(回溯,随机化,动态规划)
五大常用算法一(回溯,随机化,动态规划) 回溯算法回溯法: 也称为试探法,它并不考虑问题规模的大小,而是从问题的最明显的最小规模开始逐步求解出可能的答案,并以此慢慢地扩大问题规模,迭代地逼近最终问题 ...
AI之NLP：自然语言处理技术简介(是什么/学什么/怎么用)、常用算法、经典案例之详细攻略(建议收藏)
AI之NLP:自然语言处理技术简介(是什么/学什么/怎么用).常用算法.经典案例之详细攻略(建议收藏) 目录 NLP是什么? 1.NLP前置技术解析 2.python中NLP技术相关库 3.NLP案例 ...
SLAM算法总结——经典SLAM算法框架总结
SLAM算法总结--经典SLAM算法框架总结 SLAM算法总结--经典SLAM算法框架总结 SLAM算法总结--经典SLAM算法框架总结从研究生接触SLAM算法到现在也有两三年了,期间学习了很多经典 ...

五大基本算法及其经典问题