type
status
date
slug
summary
tags
category
icon
password
文章来源说明
🤔 一个简单的开头
DP之背包问题：01背包
📝主旨内容
一、背包问题
背包 容量V
物品 N个
PS：lateX下角标 _i,空格\quad
二、背包问题分类：
1、01背包 每件物品最多用一次
2、完全背包 每件物品有无限个
3、多重背包 每件物品有s1个
4、分组背包 物品有n组，每一组最多拿1个
三、01背包
1、状态表示
（1）集合
①所有选法
②条件：1.从前i个物品中选；2.总体积≤j。
（2）属性：Max,Min,数量
2、状态计算——集合划分
3、代码
（1）二维
🤗总结归纳
参考文章
致谢：
有关Notion安装或者使用上的问题，欢迎您在底部评论区留言，一起交流~
- 作者:昕昕丶未来不是梦
- 链接:https://pisce.buzz/article/suanfa0409
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。