动态规划-----背包类问题（0-1背包与完全背包）详解

目录 什么是背包问题？ 动态规划问题的一般解决办法： 0-1背包问题： 0 - 1背包类问题 分割等和子集： 完全背包问题： 完全背包类问题 零钱兑换II: 什么是背包问题？ 背包问题(Knapsack problem)是一种组合优化的NP完全问题。 问题可以描述为：给定一组物品&#xff0c...