49
правок
Изменения
→Реализация
==='''Реализация'''===
<font color=green>// n, m - размер таблицы </font>
'''else'''
<tex>\mathtt{d}[\mathtt{i}][\mathtt{j}] = \mathtt{0}</tex>
<tex>\mathtt{a}[\mathtt{0}][\mathtt{0}] = \mathtt{1}</tex> <font color=green>// Так как мы можем начать только с профиля где все клетки 0 </font>
'''for''' <tex>k = \mathtt{1}..\mathtt{m } - \mathtt{1} </tex> '''for''' <tex>\mathtt{i } = \mathtt{0}..(\mathtt{1}<<\ll \mathtt{n}) - \mathtt{1}</tex> '''for''' <tex>\mathtt{j } = \mathtt{0}..(\mathtt{1}<<\ll \mathtt{n}) - \mathtt{1}</tex> <tex>\mathtt{a}[\mathtt{k}][\mathtt{i}] = \mathtt{a}[\mathtt{k}][\mathtt{i}] + \mathtt{a}[\mathtt{k } - \mathtt{1}][\mathtt{j}] \cdot \mathtt{d}[\mathtt{j}][\mathtt{i}]</tex> <tex>\mathtt{ans } = \mathtt{0}</tex> '''for''' <tex>\mathtt{i } = \mathtt{0}..(\mathtt{1}<<\ll \mathtt{n}) - \mathtt{1}</tex> '''if''' можно закончить <tex>\mathtt{i}</tex> профилем <tex>\mathtt{ans } = \mathtt{ans } + \mathtt{a}[\mathtt{m } - \mathtt{1}][\mathtt{i}]</tex> '''return''' <tex>\mathtt{ans}</tex>
''' Оценка сложности: '''
