У меня есть пара вопросов о том, что на самом деле означает решение с возвратом. Скажем, у вас есть n вариантов из текущего состояния, значит ли решение с возвратом в основном означает, что вы пробуете все эти состояния и делаете то же самое для...

Я пытаюсь найти самую длинную общую подстроку из двух строк, используя рекурсию и DP. Обратите внимание, что я не имею в виду самую длинную смежную подпоследовательность. Итак, если бы две струны были String s1 = "abcdf"; String s2 = "bzcdf"...

Напишите метод makeChange, который использует рекурсивный поиск с возвратом, чтобы найти все способы внести сдачу на заданную сумму денег, используя пенни (1 цент), пятак (5 центов), десять центов (10 центов) и четвертаки (25 центов). Например, при...

Я пытаюсь реализовать рекурсивный поиск произвольного пути (не обязательно цикла), пересекающего все вершины графа с использованием Python. Вот мой код: def hamilton(G, size, pt, path=[]): if pt not in set(path): path.append(pt)...

Это должно создать действительное поле судоку. Я удалил квадратный чек, это не часть моей проблемы, так что не удивляйтесь этому. Моя проблема в том, что метод прерывается, когда не удается правильно добавить 9. Я почему-то не понимаю, как...

Я хочу написать функцию в Racket, которая принимает сумму денег и список конкретных значений счетов, а затем возвращает список с количеством счетов, использованных каждого типа для получения данной суммы в целом. Например, (calc 415 (list 100 10 5 2...

Я пытаюсь напечатать все возможные подмассивы, которые суммируются с заданным целевым числом. # arr -- the array # n -- length of the array # target_sum -- sum we want # target_arr -- subarray we test for having the right sum # ite -- iterator...

Я работал над вопросом, который вычисляет суммы каждой ветви двоичного дерева и возвращает их в виде массива. Это в значительной степени проблема DFS, в которой вы накапливаете решения в массиве. Я просто изо всех сил пытаюсь понять, где разместить...

Я создаю текстовый решатель судоку, и каждый раз, когда я запускаю код, я сталкиваюсь с ошибкой RecursionError. Я подумал, что что-то не так с моим кодом, поэтому я увеличил глубину рекурсии, и она работает нормально, я просто не знаю, как переписать...

Полная проблема находится на https://www.hackerrank.com/challenges/password-cracker/ Я хотел бы знать, что не так с моей реализацией рекурсивного поиска с возвратом Проблема: задан массив паролей, вернуть неправильный пароль, если слово не...