+ 2 * a_2 + ... + n * a_n = x если a_1 + a_2 + ... + a_n = s? все a_i целые числа >= 0, n <= 40 и s <= 40
Integer linear programming?
была идея как-то предпосчитать, а потом восстанавливать ответ
посмотрю что это
не вижу, как здесь это можно применить
dynamic programming
с такими ограничениями - что угодно: хоть dp, хоть перебор
а пытался построить что-то типа dp[i][j] = [все суммы если рассмотрено i членов, а их сумма равна j]
если бы для одного раза то да
для многих раз можно просто предпосчитать все ответы, опять же
Обсуждают сегодня