摘要：
算法基础 \(\text{Update: 2024 - 07 - 22}\) 复杂度 定义 衡量一个算法的快慢，一定要考虑数据规模的大小。 一般来说，数据规模越大，算法的用时就越长。 而在算法竞赛中，我们衡量一个算法的效率时，最重要的不是看它在某个数据规模下的用时，而是看它的用时随数据规模而增长的趋 阅读全文
该文被密码保护。 阅读全文
摘要：
贪心 适用范围 贪心算法在有最优子结构的问题中尤为有效。 最优子结构的意思是问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解。 证明 贪心算法有两种证明方法：反证法和归纳法。 一般情况下，一道题只会用到其中的一种方法来证明。 反证法：如果交换方案中任意两个元素/相邻的两个元素后，答 阅读全文