Debian 11.1.0 64位 安装 Docker

分组背包每组只能选一个物品，旨在最大化总价值；完全背包允许多次选择每种物品，目标是通过组合实现最大价值，适合物品数量无限的情况。

多重背包允许每种物品多次选择以优化总价值；混合背包结合了完全背包和01背包特性，既可有限选择物品，也可无限选择，适合复杂资源配置问题。

01背包问题通过选择物品最大化价值，每个物品只能选一次。有依赖的背包问题则在选择物品时考虑物品间的依赖关系，增加了约束和复杂性。

通过构建部分匹配表（next数组），实现快速匹配，避免不必要的字符比较。其时间复杂度为O(m+n)。

质数判断用于确定一个数是否为质数，质因子分解将一个数表示为质数的乘积，而质数筛是通过排除法找出指定范围内的所有质数。

字符串哈希是一种将字符串映射到数值的技术，用于快速比较字符串的相等性，常用于子串匹配和查重等问题。

最长递增子序列问题通过动态规划或贪心加二分法求解，旨在找到给定序列中的最长递增子序列，优化时间复杂度至O(n log n)。

求解子数组最大累加和问题的常用方法是Kadane算法，通过动态维护当前和与最大和，实现O(n)的时间复杂度。

二分答案法用于在有序数组或满足某种性质的情况下，通过不断缩小搜索范围找到目标值，广泛应用于优化问题和搜索。