背包问题是一种组合优化的 NP 完全问题。但是可以利用动态规划，以伪多项式时间复杂度求解。

2023-05-29 算法