//求方案总数
/*
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;
}
求背包方案总数,最优背包方案数
最新推荐文章于 2023-12-06 09:15:19 发布