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

Revision ru2, by someth, 2016-04-05 19:41:11

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

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

Tags динамика, вопросы

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian someth 2016-04-05 20:16:13 4
ru2 Russian someth 2016-04-05 19:41:11 58 Мелкая правка: 'динамики. \nm < 100 ' -> 'динамики. <br>\nm < 100 '
ru1 Russian someth 2016-04-05 19:23:42 322 Первая редакция (опубликовано)