#赛前快速过一遍基础和提高的动态规划课(持续更新)
动态规划
Y总,唯一一个心甘情愿让我为他花钱的男人。
常用模型 背包
nnn个物品,容量为vvv的背包,每个物品有价值viv_ivi和重量wiw_iwi。
01背包:每个物品就一个,只有有或没有两个状态。
完全背包:每个物品无限个。
多重背包:每个物品有限个,最多sis_isi个。
分组背包:每组里最多选1个物品,物品间可能有互斥关系。
在背包容量内寻找符合条件的取法。
状态表示:几维分别表示什么;
表示的集合是什么。
条件和所有选法。
集合的属性是什么。
属性可以考虑min,max,numm
原创
2021-10-27 17:49:37 ·
146 阅读 ·
1 评论