Подсчет всех допустимых решений для выбора действий

Как мы можем подсчитать все возможные допустимые решения для данной проблемы выбора действия, используя описанный динамический подход здесь ?

Подробности: Допустим, есть 6 заданий с заданным временем начала и окончания start[] = {1, 3, 0, 5, 8, 5}; финиш[] = {2, 4, 6, 7, 9, 9};

Одно решение: {0, 1, 3, 4}

Мне не нужны решения. Я просто хочу посчитать все возможные решения.

Пожалуйста, помогите кто-нибудь!!


person Vivek    schedule 10.06.2014    source источник
comment
Когда вы говорите о действительном решении, вы имеете в виду осуществимый график или максимальный график?   -  person templatetypedef    schedule 10.06.2014
comment
Предположим, что если мы попробуем все возможные способы найти решение, то будет сформировано дерево решений. Мы можем достичь узлов дерева, где мы можем ясно видеть, что мы можем пропустить крайний срок одного из заданий. В таком случае мы должны выбрать другой узел дерева, чтобы продолжить планирование. Я хочу подсчитать все возможные узлы такого дерева.   -  person Vivek    schedule 11.06.2014