在密码学中的子集和问题 (Subset Sum Problem, SSP) 为背包问题的一种特殊形式. 推广的背包问题有二次背包问题 (Quadratic Knapsack Problem, QKP), 多维背包问题 (Multidimensional Knapsack Problem, MKP), 多目标背包问题 (Multiobjective Knapsack Problem), 多选择背包问题 (Multiple-choice Knapsack Problem), 共享背包问题(Knapsack Sharing Problem), 等。