白駿2293硬貨
質問する
質問リンク:https://www.acmicpc.net/problem/2293
ポリシー
コード#コード#
#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
freopen("../input.txt","rt",stdin);
int i, j, n, k;
int dp[10001] = {0,};
cin >> n >> k;
int coins[n];
for(i=0; i<n; i++) scanf("%d",&coins[i]);
dp[0] = 1;
for(i=0; i<n; i++){
for(j=coins[i]; j<=k; j++){
if(j-coins[i] >= 0){
dp[j] += dp[j - coins[i]];
}
}
}
return 0;
}
感想
解決しなかったので、他の人のコードを見ました.この問題を見て、橋を架けたり、カードを使ったりする問題を復習します.
Reference
この問題について(白駿2293硬貨), 我々は、より多くの情報をここで見つけました https://velog.io/@gomster_96/백준-2293-동전テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol