Някой може ли да ми помогне със задачата?
Блъсках си главата и се ровичках из нета. Успях да намеря нещо свързано ( https://stackoverflow.com/questions/5741242/subset-sum-problem-where-each-number-can-be-added-or-subtracted ), но не ме отведе към никъде.
http://pastebin.com/YNV8pS8h - ето така го реших, след като Наско даде насоки.
Иначе идеята е на всеки интервал да се разклоняваш във възможните посоки за всяка стойност, която вече е достигната. Започва се от началните децибели, които са ти дадени, след това и изваждаш и добавяш първия итервал, като запазващ получените стойности. Ако някоя стойност е < от 0 или > от максималната възможна не я добавяш. След това правиш същото за новополучените възможни стойности със следващия интервал и т.н. При достигане до края, най-добрата стойност е максималната.