40
правок
Изменения
→Пример
'''Восстановление набора предметов, из которых состоит максимально дорогой рюкзак.'''
Начиная с <tex>A(5, 13)</tex> восстанавливаем ответ. Будем идти в обратном порядке по <tex>k</tex>. ''<font color="red000000">Красным обозначен Чёрным фоном обозначим наш путь</font>''
{|border="1" class="wikitable" style="text-align:center" width="75%"
| k = 0 || 0 || 0 || 0 || 0 || 0 || 0 || 0 || 0 || 0 || 0 || 0 || 0 || 0
|-
| k = 1 || 0 ||style="background:#FF0000000000"| 0 || 1 || 1 || 1 || 1 || 1 || 1 || 1 || 1 || 1 || 1 || 1
|-
| k = 2 || 0 || 0 || 1 || 6 ||style="background:#FF0000000000"| 6 || 6 || 7 || 7 || 7 || 7 || 7 || 7 || 7
|-
| k = 3 || 0 || 0 || 1 || 6 ||style="background:#FF0000000000"| 6 || 6 || 7 || 7 || 10 || 10 || 10 || 11 || 11
|-
| k = 4 || 0 || 0 || 1 || 6 || 6 || 6 || 7 || 7 || 10 || 10 || 10 || 13 ||style="background:#FF0000000000"| 13
|-
| k = 5 || 0 || 0 || 1 || 6 || 6 || 6 || 7 || 7 || 10 || 10 || 10 || 13 ||style="background:#FF0000000000"| 13
|}
