[DP] 부분집합 합

접근

$dp[s]$를 "합 $s$를 만들 수 있는가(참/거짓)"로 두고, 각 원소를 한 번씩 보며 갱신한다.

$dp[s] \leftarrow dp[s] \lor dp[s - A_i]$

각 원소를 한 번만 쓰려면 0-1 배낭처럼 안쪽 반복문에서 합 $s$를 큰 쪽에서 작은 쪽으로 내려가며 갱신한다. $dp[0]$은 참으로 시작한다.