编程学习者也 - DP：01背包问题 的评论
type: channel
link: https://www.atigger.cn/archives/395.html
description: 一、背包问题的概述背包问题是⼀种组合优化的NP完全问题。本质上是为了找出“带有限制条件的组合最优解”1、根据物品的个数，分为如下几类：• 01背包问题：每个物品只有⼀个（重点掌握）• 完全背包问...