求0-1背包方案数

来源:互联网 发布:淘宝店铺宝贝详情教程 编辑:程序博客网 时间:2024/06/04 21:08
//求方案总数
/*
f[0][0]=1;
f[i][v]=sum(f[i-1][v],f[i-1][v-c[i]]);
*/
//求最优方案数
/*
g[][]=1;
f[0][]=f[][0]=0;


f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+v[i])
if(f[i][v]==f[i-1][v-c[i]]+v[i])
g[i][v]=g[i-1][v-c[i]]+g[i-1][v-c[i]];
else if(f[i][v]==f[i-1][v])
g[i][v]=g[i-1][v];
else if(f[i][v]==f[i-1][v-c[i]]]+v[i])
g[i][v]=g[i-1][v-c[i]];
*/
#include<iostream>
using namespace std;
int main()
{
    
return 0;
}
0 0