poj 1787多重リュック+経路記録


4種類の貨幣、価値は1 5 10 25で、あなたに彼らの個数をあげて、最も多い貨幣でpに着くことができるかどうかを聞いて、もしそれぞれの個数を出力することができるならば、出力することができません.
numb 2 D配列記録パスを開きます.
#include
#include
#include
using namespace std;
int numb[11000][4],dp[20000],ci[4],p,wi[4];
void complete(int cost,int it){
	for(int j=cost;j<=p;j++){
		if(dp[j]=cost;j--){
		if(dp[j]=p){
				complete(wi[i],i);
			}
			else{
				int ki=1,amount=ci[i];
				while(ki