Изменения

Перейти к: навигация, поиск

Динамическое программирование по профилю

Нет изменений в размере, 13:14, 20 марта 2016
Реализация: a = int[m][] а не int[][m]
<tex>\mathtt{d}[\mathtt{i}][\mathtt{j}]\ =\ \mathtt{0}</tex>
'''for''' <tex>\mathtt{i} = \mathtt{0}..(\mathtt{1} \verb|<<| \ \mathtt{n}) - \mathtt{1}</tex>
<tex>\mathtt{a}[0][\mathtt{i}][0]\ = \mathtt{1}</tex> <font color=green >// Так как мы можем начать c любого профиля</font>
'''for''' <tex>\mathtt{k} = \mathtt{1}.. \mathtt{m} - \mathtt{1} </tex>
'''for''' <tex>\mathtt{i} = \mathtt{0}..(\mathtt{1} \verb|<<| \ \mathtt{n}) - \mathtt{1}</tex>
Анонимный участник

Навигация