V_>Здравствуйте, _Vi, Вы писали:
_Vi>>Пример: 10(9,8) 9(7,6,5,4) 8(3,1) 3(2). Ответ: (1:1, 2:2, 3:3, 8:1, 4:2, 5:3, 6:4, 7:5, 9:2, 10:1).
V_>Не совсем понятно, почему ответ такой. Разве не будет лучше посчитать 1, 2, 3, 4, 5, 6, 7, 8, 9, 10?

Рассмотрим твой вариант: 1:1, 2:2, 3:2, 4:3, 5:4, 6:5, 7:6, 8:5, 9:2, 10:1. Итого надо 6 ячеек. А можно за 5.

Вообще говоря мой пример не совсем верен, вот исправление:
Пример: 11(10,9) 10(8,7,6,5) 9(4,1) 4(3,2).
Ответ: (1:1, 2:2, 3:3, 4:2, 8:1, 5:2, 6:3, 7:4, 8:5, 10:2, 11:1).
Здесь для вычисления поддерева 9(4(3,2),1) мы используем 3 ячейки, хотя можно за 2. Но на итоговые 5 ячеек в микросхеме оно не влияет.