백준 2629 양팔저울

냅색 알고리즘을 사용하면 쉽게 풀 수 있는 문제다. choo[num] == weight dp(num - 1, weight) dp(num - 1, weight - choo[num]) dp(num - 1, weight + choo[num]) dp(num - 1, choo[num] - weight) dp(num - 1, choo[num] + weight)) 중에서 하나만 참을 반환하면 해당 추를 ...

백준DP배낭문제DP