孟展望

0-1背包问题是组合优化问题的一种，它描述了在给定一组物品和一个固定容量的背包的情况下，如何选择物品放入背包，使得它们的总价值最大，同时保持总重量不超过背包的容量。...

分数背包问题（Fractional Knapsack Problem）是一种经典的组合优化问题，它描述了如何从一组物品中选择部分物品装入背包，以使得装入背包的物品总价值最大...

霍夫曼编码（Huffman coding）是一种常用的数据压缩算法，它是由David A. Huffman在1952年提出的。...

贪心算法（Greedy Algorithm）是一种解决优化问题的算法设计策略，其基本思想是每一步选择当前状态下的最佳解决方案，从而希望最终能够得到全局最优解。...

并查集（Disjoint-Set Union，简称DSU）是一种用于处理集合合并与查找问题的数据结构和算法。它主要用于维护一组不相交的集合。...