Редактирование: Алгоритм Хаффмана за O(n)
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 103: | Строка 103: | ||
b[k] = <tex>\infty</tex> | b[k] = <tex>\infty</tex> | ||
'''for''' k = 0 '''to''' n - 1 | '''for''' k = 0 '''to''' n - 1 | ||
− | '''if''' a[i] + a[i + 1] <= a[i] + b[j] '''and''' a[i] + a[i + 1] <= b[j] + b[j + 1] | + | '''if''' a[i] + a[i + 1] <= a[i] + b[j] '''and''' a[i] + a[i + 1] <= b[j] + b[j + 1] |
− | |||
b[k] = a[i] + a[i + 1] | b[k] = a[i] + a[i + 1] | ||
ans += b[k] | ans += b[k] |