摘要：用法： struct MyData { int nLen; char data[0]; }; 在结构中，data是一个数组名；但该数组没有元素；该数组的真实地址紧随结构体MyData之后，而这个地址就是结构体后面数据的地址（如果给这个结构体分配的内容大于这个结构体实际大小，后面... 阅读全文

摘要：本解法的价值矩阵生成由上到下，行表示不同的物品编号，第i行表示有i-1种物品；列表示重量限制。r[i][j]表示仅有i-1号物品时，重量限制为j时，可以得到的最大价值。 价值矩阵r[i][j]，i是物品的编号，j是背包的重量限制；物品编号矩阵p[i][j]，表示达到价值r[i][j]时，背包里的... 阅读全文