数据结构与算法

回溯（Backtracking）和剪枝（Pruning）是算法设计中常用的两个概念，它们通常在解决组合优化问题或搜索问题时发挥作用。

卡特兰数（Catalan numbers）是组合数学中的一种数列，以比利时数学家Eugène Charles Catalan的名字命名。

贝尔曼-福特（Bellman-Ford）算法是一种用于解决图中单源最短路径问题的算法，可以处理带有负权边的情况，同时也能够检测负权环。

完全背包问题是另一种背包问题，与0-1背包问题相似，但有一个重要区别：在完全背包问题中，每种物品可以选择多次放入背包，而不像0-1背包问题中一种物品只能选择一次。

0-1背包问题是一个经典的组合优化问题，通常使用动态规划算法来解决。在这个问题中，给定一组物品，每个物品都有一个重量和一个价值，以及一个固定容量的背包。

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

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

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

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

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