Алгоритм динамического программирования - 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]);