摘要： // 1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include //0-1背包问题//W:物体重量的序列//V:物体的价值//C:背包所能承受的最大重量/*m[i][j]:表示i个物品，背包最大承受重量为C，所能达到的最大价值1、i=0或j=0时，m[i][j] = 0;2、i>0,且第i个物品的重量大于j时，m[i][j] = m[i-1][j]3、i>0，且第i个物品的重量小于等于j时，m[i][j] = max{m[i-1][j],m[i-1][j-wi]+ 阅读全文