本文涵盖了算法中的核心概念，包括时间复杂度O(n²)和Ω(n²)，归并排序的分而治之思想，贪婪算法在区间覆盖问题的应用，动态规划求解最大和的问题，Floyd-Warshall算法的动态规划方程，剩余网络与最大流/最小割的计算，以及最大流最小割定理和团问题的NP完整性证明。此外，还讨论了欧拉回路问题的近似比。
1.解释O(n²)、Ω（n²）
2.用归并排序算法解释一下分而治之方法的思想（英文题）
3.贪婪算法题：区间覆盖
类似如图 指定长度为1 设计贪婪算法并证明正确性
4.动态规划题：
a1.a2.....an 相邻两个数选最大的那个，问如何取到最大和 写出定义式、方程、伪代码
5.写出Floyd-Warshall算法中动态规划的定义式？方程？（大概这个意思） 给了一个3*3的矩阵作为D0矩阵 求解D1-D3
6.解释剩余网络的含义？给了一个网络图，计算最大流、最小割并给出详细的过程。
7.证明最大流最小割定理。（英文题）
8.证明团问题是NP的（用顶点覆盖归约）
9.证明欧拉回路问题近似比为2
回忆版本 如有错误请指出
祝学弟学妹算法高分
126
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
