适用于期末考试总复习,内涵多个试题及答案 对于下列各组函数f(n)和g(n),确定f(n)=O(g(n))或 或 ,并简述理由。
1
【学习要点】 6.1 一般方法 6.2 背包问题 6.3 带时限的作业排序 6.4 最佳合并模式 6.5 最小代价生成树 6.6 单源最短路径 6.7 磁带最优存储 6.8 贪心法的基本要素
2022-02-10 11:04:05 3.15MB 算法分析 算法设计 算法
算法分析与设计,NP完全理论,蛮力法,分治法,动态规划法,贪心法,回溯法,概率算法
2021-09-06 22:30:20 645KB 算法分析,算法设计
1