0-1背包问题简单实例（动态规划求…

    适用动态规划对0-1背包问题进行了简单的描述，容易看，也可以直接用

bag1.cpp：

#include <iostream>

using namespace std;

void Knapsack(int *v, int *w, int c, int n, int **m);

int main()

{

//0-1 bag problem, using dynamic programming

int c;//weight constrain of the bag

  int *w;//weight of goods

int *v;//value of goods

int n;//kinds of goods

int **m;//m(i,j) means optimal value