Arnold (arno1251) wrote,
Arnold
arno1251

техническое, малоинтересно

Вот такая задача по программированию неожиданно возникла. За текучкой голимых бизнес-процессов я расслабился и забыл, что такие задачи бывают не только на олимпиадах.

Есть набор из произвольных N скалярных величин. Нужно подобрать такое их подмножество, чтобы его сумма попадала в интервал [x1, x2].
1) Какая мощность у алгоритма подбора? Брутфорсная o(2^N) или меньше?
2) Как этот алгоритм называется по-английски, и где об этом можно почитать?
Tags: программирование
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

  • 36 comments