Receber por email
← Voltar para o catálogo

algo-tabulation

Programação Dinâmica de baixo para cima com tabulação, abordando distância de edição, LCS e otimização de espaço com arrays rolantes.

3estrelas
Atualizado há 6 meses

Ver no GitHub ↗

Como adicionar

/plugin marketplace add Pavel-Kravchenko/Bioinformatics

O comando exato pode variar conforme o repositório. Confira o README no GitHub.

Para o autor da skill

Cole no README do seu repo

Mostra que sua skill está catalogada na Skillteca, gera backlink e tráfego rastreável.

[![Skillteca](https://www.skillteca.com.br/api/badge/algo-tabulation/svg)](https://www.skillteca.com.br/skills/algo-tabulation)
#ai

Skills relacionadas

Ver todas de DevOps e Infra →

Alerta por categoria

Receba novas skills de DevOps e Infra toda segunda

1 email curto, só com as skills novas de DevOps e Infra. 4 minutos de leitura, sem spam, cancela com 1 clique.

Você confirma o email no primeiro envio. Sem spam. Cancela com 1 clique.

Ler descrição completa

Tabulation (Bottom-Up DP)

Memoization vs Tabulation

| Aspect | Memoization (Top-Down) | Tabulation (Bottom-Up) | |--------|----------------------|----------------------| | Direction | Recurse down, cache | Iterate up, fill table | | Stack overflow | Risk with deep recursion | No risk | | Subproblems | Only needed ones | All subproblems | | Space optimization | Harder | Easy (rolling arrays) |

Fibonacci — O(1) Space

def fib_optimized(n):
    if n <= 1: return n
    prev2, pr

[Description truncada. Veja o README completo no GitHub.]
Compartilhar X LinkedIn