알고리즘 문제 풀이/1DP_과제(~180615)
180318_1182_부분집합의 합
//https://www.acmicpc.net/problem/1182#include using namespace std;int arr[20];int cnt;int N, S;void match(int idx, int sum){ if(idx==N){ cnt = sum==S ? cnt+1 : cnt; return; } for(int i=0; i> N >> S; for(int i=0; i> arr[i]; } match(0, 0); if(S==0) cnt--; cout
