2023年3月30日
基本背包问题复习(01背包,完全背包,多重背包,分组背包)
摘要： 背包问题，本质上就是给几种物品，每个物品有体积有价值，可能有个数限制 有一个容量有限的背包，在背包能装下的前提下，能装的最大价值是多少 背包问题一般分为这几种： 01背包：每件物品只有一个完全背包：每件物品有无限个多重背包：每件物品有Si个（有限个）分组背包：所有物品被分为多个组，每一组最多只能选一 阅读全文
posted @ 2023-03-30 21:04 风乐 阅读(380) 评论(0) 推荐(0)