本文概述了计算机科学中几种核心算法的原理与应用，包括递归与分治策略下的合并排序和快速排序，动态规划解决矩阵连乘及最长公共子序列问题，贪心算法处理背包问题与单元最短路径问题，回溯法与分支限界法解决n后问题及0-1背包问题，以及概率算法的应用实例。
2递归与分治策略：合并排序和快速排序比较
3动态规划：矩阵连乘与最长公共子序列
4贪心算法：背包问题、单元最短路径问题
5回溯法：n后问题、0-1背包问题
6分支限界法：0-1背包问题
7概率算法：n后问题（拉斯维加斯）、素数测试
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
2递归与分治策略：合并排序和快速排序比较
3动态规划：矩阵连乘与最长公共子序列
4贪心算法：背包问题、单元最短路径问题
5回溯法：n后问题、0-1背包问题
6分支限界法：0-1背包问题
7概率算法：n后问题（拉斯维加斯）、素数测试
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
