Изменения

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

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

7 байт добавлено, 01:34, 15 января 2015
м
Реализация
==='''Реализация'''===
<font color=green>// n, m {{- --}} размер таблицы </font>
'''for''' <tex>\mathtt{i} = \mathtt{0}..(\mathtt{1} \verb|<<| \ \mathtt{n}) - \mathtt{1}</tex>
'''for''' <tex>\mathtt{j} = \mathtt{0}..(\mathtt{1} \verb|<<| \ \mathtt{n}) - \mathtt{1}</tex>
''' Оценка сложности: '''
подсчет <tex>d - 2^{2n}</tex> , и подсчет <tex>a - 2^{2n}m</tex> в итоге <tex>O(2^{2n}m)</tex>.
''' Оценка памяти: '''

Навигация