40
правок
Изменения
м
→Пример
==Пример==
Для примера возьмем строку "абракадабра".
{| class="wikitable"
! Буква || д || к || б || р || а
|-
| Массив 1 || 1 || 1 || 2 || 2 || 5
|-
| Массив 2 || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex>
|}
На первом шаге два минимальных элемента - это первые две ячейки первого массива. Их сумму сохраняем во второй массив.
{| class="wikitable"
| Массив 1 || used || used || 2 || 2 || 5
|-
| Массив 2 || 2 || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex>
|}
На втором шаге снова суммируются первые две ячейки первого массива(нам все равно что взять, первый элемент второго массива или второй элемент первого).
{| class="wikitable"
| Массив 1 || used || used || used || used || 5
|-
| Массив 2 || 2 || 4 || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex>
|}
На третьем шаге два минимальных элемента - это первые две ячейки второго массива.
{| class="wikitable"
| Массив 1 || used || used || used || used || 5
|-
| Массив 2 || deleted || deleted || 6 || <tex>\infty</tex> || <tex>\infty</tex>
|}
На четвертом шаге складываются две оставшиеся ячейки.
{| class="wikitable"
| Массив 1 || used || used || used || used || used
|-
| Массив 2 || deleted || deleted || deleted || 11 || <tex>\infty</tex>
|}
==Реализация==
