Алгоритм динамического программирования - C#

Узнай цену своей работы

Формулировка задачи:

Подскажите пожалуйста какой алгоритм применяется в динамическом программировании.

Решение задачи: «Алгоритм динамического программирования»

textual
Листинг программы
for (int i=0; i<n; ++i) {
    d[i] = 1;
    for (int j=0; j<i; ++j)
        if (a[j] < a[i])
            d[i] = max (d[i], 1 + d[j]);

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

6   голосов , оценка 4.167 из 5
Похожие ответы