Chtěl bych se zeptat, proč když inicializujeme 0 jako výchozí bod, existují 3 šedé rámečky, které se nepoužívají, jak je znázorněno (zvýrazněno červeným rámečkem) na obrázku? Mají tato pole ukázat, že se jedná o mezery, nebo je jen správně zarovnat?
Chtěl bych se zeptat, proč když inicializujeme 0 jako výchozí bod, existují 3 šedé rámečky, které se nepoužívají, jak je znázorněno (zvýrazněno červeným rámečkem) na obrázku? Mají tato pole ukázat, že se jedná o mezery, nebo je jen správně zarovnat?
První sloupec je přidán, aby bylo možné zarovnat sekvence. Mohly by to být mezery, pokud zarovnání skončí počínaje v různých pozicích než první. Bez prvního prázdného řádku a sloupce by nebylo možné mít mezery na začátku zarovnání.
Dynamické programování je užitečné, protože je třeba nejprve vypočítat skóre pro každou pozici, a jakmile získáte skóre, můžete vypočítat optimální cestu. Váš problém tedy vyřešíte tak, že nejprve spočítáte, co by se stalo, kdyby (byla tam mezera, došlo k nesouladu ...) a pak najdete optimální zarovnání.