Что означает эта строка кода в этом алгоритме слияния пакетов?

Question

Нахожу алгоритм Пакет-слияние

Algorithm(I, X) {
    S is empty;
    for all d, Ld list of items having width 2^d;
    while X > 0 loop 
        minwidth = the smallest term in diadic expansion of X; 
        if I=0 then //is empty 
            return “No solution.” ; 
        else 
            d=the minimum such that L is not empty;
            r=2^d; 
            if r > minwidth then 
                return “No solution.”
            else if r = minwidth then 
                Delete the minimum weight ; 
                X= X - minwidth ;
            end if 
            Pd+1=PACKAGE(Ld) ;
            discard Ld ; 
            Ld+l=MERGE(pd+1,Ld+1);
        end if 
    end loop 
    return “S is the optimal solution.”
}

У меня есть вопрос по алгоритму. что такое Ld + 1? почему мы отказываемся от Ld, когда у него может быть одна монета, что его значение = minwidth, когда r

Answer 1

Ld + 1 на самом деле

L _{d + 1}

См. Здесь (быстрый алгоритм для ограничения оптимальной длиныКоды Хаффмана)

Это означает запись в списке в расположении d+1.Так что, если d == 5, это шестая запись в списке.