脚本宝典收集整理的这篇文章主要介绍了背DP，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
#include<bits/stdc++.h>
using namespace std;
const int z = 1024;
int packdp[z][z];
void ngokpack(int p,int v,int V) {
for(int i = V;i >= v;++i)
packdp[1][z] = max(packdp[1][z],packdp[1][i-v]+p);
}//零一背包；
void fullpack(int p,int v,int V) {
for(int i = v;i <= V;++i)
packdp[1][z] = max(packdp[1][z],packdp[1][i-v]+p);
}//完全背包；
void mutipack(int &p,int &v,int n,int &V) {
if(v*n > V) {
fullpack(p,v,V);
} else {
int k = 1;
while(n-k >= 0) {
ngokpack(k*p,k*v,V);
n -= k;
k *= 2;
}
ngokpack(n*p,n*v,V);
}
}//混合背包（内含多重背包）；
void dbnkpack(int &p,int &ti,int &vi,int &T,int &V) {
for(int i = T;i >= ti;++i)
for(int j = V;j >= vi;++j)
packdp[i][j] = max(packdp[i][j],packdp[i-ti][j-vi]+p);
}//二维背包；
void gruppack(int *gp,int *gv,int &V) {
for(int i = V;i >= 0;--i)
for(int j = 1;j <= gp[0];++j)
if(i >= gv[j])
packdp[1][i] = max(packdp[1][i],packdp[1][i-gv[j]]+gp[j]);
}//分组背包；
int main() {
//to do;
//所有的背包在主函数引用时须包一层循环，循环物品或组的个数；
}
以上是脚本宝典为你收集整理的背DP全部内容，希望文章能够帮你解决背DP所遇到的问题。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。