f (num, first, second) = true / false
рассмотреть первые num монет
первому дать сумму first
второму дать сумму second
получится ли?

Переход: вещь номер (num - 1) -- кому дать?
f (num, first, second) = f (num - 1, first, second)  // дали третьему
                         OR
                         f (num - 1, first - a[num - 1], second) // дали первому
                         OR
                         f (num - 1, first, second - a[num - 1]) // дали второму