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