01 背包问题最近在复习算法知识写下这篇文章帮助自己理解记忆01背包问题01背包问题的目标是在固定的容量限制内,达到最大的物品价值01对含义:无法分割物品01背包问题通常有暴力回溯法和动态规划两种方式来解决BruteForce回溯法检查所有组合时间复杂度为指数级很容易时