poj 1787多重リュック+経路記録
834 ワード
4種類の貨幣、価値は1 5 10 25で、あなたに彼らの個数をあげて、最も多い貨幣でpに着くことができるかどうかを聞いて、もしそれぞれの個数を出力することができるならば、出力することができません.
numb 2 D配列記録パスを開きます.
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