Найти подмножество с максимальным произведением чисел по модулю.

Правка ru3, от someth, 2016-04-05 20:16:13

Здравствуйте, попалась задача на динамику:
Нужно найти подмножество чисел A1, A2 .... An чтобы их произведение, взятое по модулю m, было максимально. И еще нужно уметь восстанавливать ответ. Подскажите идею динамики.
m < 10000
0 <= Ai <= 10000
n <= 100

Буду благодарен за помощь!

Теги динамика, вопросы

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский someth 2016-04-05 20:16:13 4
ru2 Русский someth 2016-04-05 19:41:11 58 Мелкая правка: 'динамики. \nm < 100 ' -> 'динамики. <br>\nm < 100 '
ru1 Русский someth 2016-04-05 19:23:42 322 Первая редакция (опубликовано)