алгоритм

← →
RusS (2006-12-25 22:21) [0]

Доброго времени суток уважаемые!
Подскажите, как возможно реализовать следующее:
есть файлы с впросами, у каждого вопроса свой балл
необходимо подобрать 5 вопросов, чтобы в сумме количество баллов было равно N (указывается вручную)

← →
Джо © (2006-12-26 04:51) [1]

Это что-то вроде алгоритма с возвратом через рекурсию, если не ошибаюсь. Посмотри здесь: http://algolist.manual.ru/maths/combinat/index.php

Ищи по словам "дискретная задача о рюкзаке". При таком размере рюкзака - [1] проще всего и весьма эффективно. (В предположении, что за правильный ответ даются неотрицательные баллы.)

алгоритм Найти похожие ветки