动态规划01背包算法

int Bag01( int m,int n,int w[], int p[] )//n为背包容量，m为物品数量；w[] 为物品的重量；p[]为物品的价值
{
 　　int c[10][100];//最优子结构矩阵，m<10,n<100
    　int i,j;
    　for( i=0;i<10;i++ )
  　　　　for( j=0;j<100;j++ )
   　　　　c[i][j]=0;

    　for( i = 1;i < n+1;i++ )
  　　　　for( j = 1;j < m+1;j++ )
  　　　　{
   　　　　　　if( w[i] > j ) //第i个物品的重量 > 包的容量；
　　　　　　　　　　c[i][j] = c[i-1][j];
   　　　　　　else 
   　　　　　　{
    　　　　　　　 　if( p[i]+c[i-1][j-w[i]] > c[i-1][j] )//所以第i行的数据是从第i-1行得来的。
　　　　　　　　　　　　c[i][j] = p[i]+c[i-1][j-w[i]]; 
　　　　　　　　　　else
　　　　　　　　　　　　c[i][j] = c[i-1][j];
   　　　　　　}
  　　　　}
　　return( c[n][m] );
}