oj1115：食べることの問題（01ナップザック問題）

質問は尋ねた
彼女はCの規定（10 <= C <=より多く食べることができないので、ベッシーは、失うの重量にある 35000） カロリー。彼女をからかいファーマージョンは、B（1 <= B <=の前で彼女を置く 100） 突く食品。カロリーは、バレル内の単位である（範囲：1 ... 35,000）食品（必ずしも同じではありません）。彼女は食べ物のバケットを食べ始めたらノーセルフコントロールベッシー、彼女はすべての食品をバレルを置く必要があります。
ベッシーは、組み合わせ数学のためのラインではありません。最もカロリーを取得することが可能となる、最適な構図ていることを確認し、総量がCを超えません
例えば、総カロリー40の上限は、各含有食品は6〜7、13、17、19、29、および31カロリーを浴槽。ベッシーは7 + 31 = 38カロリーを食べることができますが、さらに多く得ることができます：7 + 13 + 19 = 39カロリーを。何より良い組み合わせはありません。
入力
2系統のA合計。
二つの整数のスペースで分離された第1ライン、：C Bと
第二行は、それぞれカロリー食品がバレル内に含まれる、空間Bの整数によって分離されました。
出力
共通線、彼女は減量のルールに違反していなかったので、ベッシーが得ることができる最大のカロリーを表す整数。
入力サンプル
生
40 6
7 29 19 17 13 31である
出力サンプル
生
39
のみ、採取又は各バケットのために取られていないことdp[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;
}