2019年8月12日

算法设计

摘要: 一、分治法 递归,找最大值最小值,整数相乘,归并排序,快速排序,线性时间选择,最近点对问题 二、动态规划 0-1背包问题 ,矩阵相乘问题,装配线调度问题,最长公共子序列,最优二分检索树,凸多边形最优三角剖分 三、贪心法 背包问题,活动选择问题,哈夫曼编码,最小生成树算法(Kruskal 和 Prim 阅读全文

posted @ 2019-08-12 22:38 eaglezb 阅读(146) 评论(0) 推荐(0) 编辑

导航