2024年7月9日
背包题型总结
摘要： 概述 大致分为以下几类： 01背包 完全背包 多重背包 混合背包 二维背包 分组背包 依赖背包（树形背包） 以及一个变式：跳楼梯模型，本质是转移顺序的改变。 背包题基本上没有套路，只能靠多练题，总结思路，最重要的还是把问题抽象成背包模型的能力。 01 背包 特点：无序加入，每个物品加一次。 完全背包 阅读全文
posted @ 2024-07-09 16:57 KS_Fszha 阅读(10) 评论(0) 推荐(0) 编辑