背包
一只会冒泡的猫
不是一个人的努力
展开
-
背包问题
01背包问题核心递推关系 for(int j=0;j for(int k=W;w[j] dp[k]=max(dp[k],dp[k-w[j]]+v[j]); 风吟 2017-07-20 13:52:39 完全背包问题核心递推关系 for(int j=0;j for(int k=w[j];k dp[k]=max(dp[k]原创 2017-07-29 11:25:41 · 193 阅读 · 0 评论 -
01背包,完全背包
01背包问题:一个背包总容量为V,现在有N个物品,第i个 物品体积为weight[i],价值为value[i],现在往背包里面装东西,怎么装能使背包的内物品价值最大? #include using namespace std; #define V 1500 unsigned int f[V];//全局变量,自动初始化为0 unsigned int weight[10]; unsigned in原创 2017-08-27 13:25:42 · 314 阅读 · 0 评论