背包问题动态规划详解及C++代码.doc

0/1背包问题动态规划详解及C++代码 1. 问题描述 给定一个载重量为C的背包有n个物品其重量为wi价值为vi1=i=n要求:把物品装入背包并使包内物品价值最大 2. 问题分析 在0/1背包问题中物体或者被装入背包或者不被装入背包只有两种选择。 循环变量ij意义前i个物品能够装入载重量为j的背包中 数组c意义c[i][j]表示前i个物品能装入载重量为j的背包中物品的最大价值 若w[i]j第i个物品不装入背包 否则若w[i]=j且第i个物品装入背包后的价值c[i-1][j]则记录当前最大价值替换为第i个物品装入背包后的价值 其c++代码如下 #includeiostream using namespace std; void KANPSACK_DP(int c[50][50], int w[50], int v[50], int n,

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档