求背包方案总数，最优背包方案数

最新推荐文章于 2023-12-06 09:15:19 发布

SimpleLifeT_T

最新推荐文章于 2023-12-06 09:15:19 发布

阅读量1.1k

点赞数

分类专栏：动态规划

本文链接：https://blog.csdn.net/qq415200973/article/details/9321571

版权

动态规划专栏收录该内容

75 篇文章 0 订阅

订阅专栏

//求方案总数
/*
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;
}