Редактирование: Задача о наибольшей общей возрастающей последовательности
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 89: | Строка 89: | ||
'''if''' a[i] > b[j] '''and''' d[i - 1][j] > best <font color=green>// при следующем равенстве a[i] == b[j']</font> | '''if''' a[i] > b[j] '''and''' d[i - 1][j] > best <font color=green>// при следующем равенстве a[i] == b[j']</font> | ||
best = d[i - 1][j] <font color=green>// в best будет храниться "лучший" элемент</font> | best = d[i - 1][j] <font color=green>// в best будет храниться "лучший" элемент</font> | ||
− | ind = j <font color=green>// b[ind] < b[j'] и d[i | + | ind = j <font color=green>// b[ind] < b[j'] и d[i][ind] <tex> \rightarrow </tex> max</font> |
<font color=green>// восстановление (по массиву b)</font> | <font color=green>// восстановление (по массиву b)</font> | ||
pos = 1 <font color=green>// ищем лучший элемент d[n][pos] <tex> \rightarrow </tex> max</font> | pos = 1 <font color=green>// ищем лучший элемент d[n][pos] <tex> \rightarrow </tex> max</font> |