|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.05.2019, 17:10 | #1 |
Пользователь
Регистрация: 11.05.2019
Сообщений: 21
|
Максимальное независимое множество
Здравствуйте!
Необходимо написать реализацию алгоритма динамического программирования для поиска максимального независимого множества. Я использую рекурсивную формулу, которая берет максимум из m1 и m2, где m1 - сумма (корень + внуки и внуки внуков), а m2 - сумма (дети и дети детей). Я пишу рекурсивную функцию для поиска m1, однако функция не работает - возвращает сумму корня + первого внука. Прошу посмотреть в чем ошибка рекурсии. По возможности предложить более рациональное решение задачи. Код:
В данном коде массив val[10] и значение m2 игнорировать. Интересует лишь значение m1 |
13.05.2019, 18:06 | #2 |
Заблокирован
Регистрация: 17.12.2018
Сообщений: 514
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Программа в Паскале: Даны три множества : Х1, Х2, Х3. Сформировать множество Y=(X1UX2) ⋂(X1UX3)\(X2UX3) и множество Y1 | Агнесска | Помощь студентам | 0 | 06.05.2016 13:50 |
Требуется найти число способов выбрать из набора интервалов максимальное множество непресекающихся интревалов | Filia | Помощь студентам | 0 | 06.10.2011 20:45 |
Множество, содержащее натуральные числа из первой сотни. Сформировать новое множество из простых чисел первого множества | Aimet | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 16.06.2011 20:50 |
Найти максимальное независимое множество вершин графа | ebozzzavrik | Помощь студентам | 4 | 18.05.2011 23:21 |
Дано множество А, напечатать четные элементы, входящие в другое множество (Паскаль) | Марийка92 | Помощь студентам | 4 | 03.04.2011 17:38 |