recursive-backtracking

1зной

1ответ

длинные общие подпоследовательности Java (рекурсивная)

Проблемы я работаю здесь: http://practiceit.cs.washington.edu/problem/view/cs2/sections/recursivebacktracking/longestCommonSubsequence в основном даны две строки, и мы просили, чтобы найти самую длинн

java longest-substring recursive-backtracking 2016-11-22

---

0зной

1ответ

recursive backtracking makeChange

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

java backtracking recursive-backtracking 2016-12-03

---

0зной

1ответ

Самая длинная общая подстрока с использованием рекурсии и DP

Я пытаюсь найти самую длинную общую подстроку из двух строк с использованием рекурсии и DP. Обратите внимание, что я не имею в виду самую длинную непрерывную подпоследовательность. Таким образом, если

recursion dynamic-programming backtracking longest-substring recursive-backtracking 2016-07-08

---

2зной

3ответ

Каков алгоритм, лежащий в основе решения ниже

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

java algorithm recursive-backtracking 2016-12-12

---

-2зной

1ответ

Как эта реализация решения Sudoku работает, несмотря на то, что она не хранит состояние?

This ссылка имеет реализацию Backtracking алгоритма Soloku Solver. Обратите внимание, как строка номер 42 возвращает значение, первоначально назначенное ячейке, другому значению, в случае, если первон

c++ recursion pass-by-reference backtracking recursive-backtracking 2016-07-18

---

2зной

1ответ

Как рассчитать временную сложность для алгоритма обратного прослеживания

Подробная информация о вопросе и алгоритма Учитывая сетку MxN, сколько путей могут там быть, чтобы достичь нижней правой ячейки из верхней левой ячейки? На любой сетке вы можете перемещаться в четырех

time-complexity complexity-theory recursive-backtracking 2017-02-03

---

0зной

2ответ

Как организовать элементы (фрагменты Tetris) рекурсивно

Я изучаю рекурсию, но мне нужна ссылка о том, как начать делать алгоритм. Мне нужно организовать блоки, чтобы использовать все части, с максимально возможным заполнением доски. Спасибо всем.

jquery algorithm recursion recursive-backtracking 2016-08-05

---