oj1115: problemas de alimentación (01 problema de la mochila)

Hacer preguntas
Bessie es bajar de peso, por lo que no puede comer más de lo previsto en C (10 <= C <= 35.000) calorías. Farmer John burlarse de ella, la puso en frente de la B (1 <= B <= 100) de alimentos empuje. Las calorías son una unidad dentro del barril (rango: 1 ... 35000) de alimentos (no necesariamente la misma). Bessie sin autocontrol, una vez que ella empezó a comer un cubo de alimentos, se debe poner el barril de toda la comida.
Bessie no es la línea para la matemática combinatoria. Asegúrese de que una composición óptima, por lo que es posible conseguir la mayor cantidad de calorías, y la cantidad total no exceda C.
Por ejemplo, el límite superior de las calorías totales 40, cada uno de los alimentos que contienen tina 6 7, 13, 17, 19, 29, y 31 calorías. Bessie puede comer 7 + 31 = 38 calorías, pero se puede conseguir aún más: 7 + 13 + 19 = 39 calorías. No hay mejor combinación.
Entrada de
un total de dos líneas.
La primera línea, separadas por un espacio de dos enteros: C B y
una segunda fila, separados por espacios B entero, respectivamente alimentos de calorías contenidas en el barril.
Salida de
línea común, un entero que representa las calorías máximas Bessie puede conseguir, por lo que no ha violado las reglas de la pérdida de peso.
La entrada de la Muestra
Raw
40. 6
. 7 29. 19. 17 13 es 31 es
la muestra de la salida
sin procesar
39
ser tomada o no tomada para cada cubo, solamentedp[i][j]=max(dp[i-1][j],value[i] + dp[i-1][j-value[i]])

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
using namespace std;
int value[22];
int dp[22][35001];
int main()
{
	int c, b;
	int i, j;
	cin>>c>>b;
	for (i=1; i<=b; i++)
	{
		cin>>value[i];
	}
	for (i=1; i<=b; i++)
	{
		for (j=1; j<=c; j++)
		{
			dp[i][j] = dp[i-1][j];
			if (j>value[i] && dp[i][j]<f[i-1][j-value[i]]+value[i])
			{
				dp[i][j] = value[i] + dp[i-1][j-value[i]];
			}
		}
	}
	cout<<dp[b][c];
	return 0;
}