五大常用算法的经典问题?
下载了一个C语言经典算法大全,用来练习5大常用算法
比如:
可使用分治法求解的一些经典问题
(1)二分搜索
(2)大整数乘法
(3)Strassen矩阵乘法
(4)棋盘覆盖
(5)合并排序
(6)快速排序
(7)线性时间选择
(8)最接近点对问题
(9)循环赛日程表
(10)汉诺塔
其他的 贪心算法、动态规划算法、回溯算法、分支限界法有什么经典问题呢?
[解决办法]
贪心算法:计算强连通子图的kruskal算法;构造huffman树的算法
========================================================
大意了,更正一下:
贪心算法:计算最小生成树的kruskal算法;构造huffman树的算法
[解决办法]
去下个北大ACM题目分类,各种算法题目分类很全。