Question

求个01背包问题的代码，用c或者c++.谢。

恩

Answer 1

看不明白可以问：

#include<iostream>
using namespace std;
const int MAXN = 105;
const int MAXC = 1005;
int p[ MAXN ], sc[ MAXN ];
int N, C;
int d[ MAXN ][ MAXC ];
inline int max2( int a, int b ) { return a > b ? a : b; }
void read()
{
int i;
for( i = 1; i <= N; i ++ )
{
scanf( "%d %d", &p, &sc );
}
}
int pkg()
{
int i, j;
for( i = 0; i <= C; i ++ )
d[0] = 0;
for( i = 1; i <= N; i ++ )
for( j = 0; j <= C; j ++ )
{
if ( j < p )
d[ i ][ j ] = d[ i - 1 ][ j ];
else
{
d[ i ][ j ] = max2( d[ i - 1 ][ j ], d[ i - 1 ][ j - p[ i ] ] + sc[ i ] );
}
}
return d[ N ][ C ];
}
int main()
{
while( scanf( "%d %d", &C, &N ) != EOF )
{
read();
printf( "%d\n", pkg() );
}
return 0;
}

Answer 2

说明白点好嘛