背包DP——混合背包

顾名思义，混合背包就是将前面三种的背包问题（01，完全，多重）混合起来，有的只能取一次，有的能取无限次，有的只能取 k 次。 正解 特解 部分情况下，如小数据，可以转换成多重背包（把完全情况的数量换成足够大，如1e7，就把完全相对变成了多重） 例题 https://www.luogu.com.cn/
posted @ 2024-06-29 23:39  uanQ  阅读(10)  评论(0)  编辑  收藏  举报