背包问题总总

来源:互联网 发布:苹果手机便签软件 编辑:程序博客网 时间:2024/03/28 18:36
0-1背包问题(一种最多取一件,通常用dp)任意分割的背包问题(最有装载)(贪心)完全背包问题(一种可取无限件)多重背包问题(一种最多取n[i]件)分组背包问题(一个分组只能取一种)有依赖的背包问题(取了i必须取j)适配背包问题(刚好装满背包)

 

原创粉丝点击