#pseudocode
Вопрос:
Меня интересует, что означает следующее
T(i) = 1 max{T(j) if a[j] < a[i]: 1 < j < i-1}
Я интерпретирую это как функцию T(i), равную максимуму T(j), только если a[j] меньше, чем a[i], а j больше 1, но меньше i-1
Комментарии:
1.Каков контекст? Опубликованный вами код может быть истолкован как «Назначить подстрочному
iиндексу»Tили «Определить функциюTi«.2. Рекурсивная связь для наибольшей возрастающей подпоследовательности (LIS). Часть решения задач динамического программирования
Ответ №1:
Я считаю, что это означает очень похоже на то, что вы интерпретировали, за исключением небольшого изменения.
Я бы прочитал это так: T(i) равно 1 плюс максимум T(j), если a[j] > a[i], где 1 меньше j, что меньше i-1.>
В основном это похоже на то, что вы сказали, но я хотел бы отметить, что»:», вероятно, означает «где».