Что означает следующий псевдокод?

#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 или «Определить функцию T i «.

2. Рекурсивная связь для наибольшей возрастающей подпоследовательности (LIS). Часть решения задач динамического программирования

Ответ №1:

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

Я бы прочитал это так: T(i) равно 1 плюс максимум T(j), если a[j] > a[i], где 1 меньше j, что меньше i-1.>

В основном это похоже на то, что вы сказали, но я хотел бы отметить, что»:», вероятно, означает «где».