adambard / adambard/learnxinyminutes-docs
Dynamic Programming / en: pseudocode is incomplete
Ouverte
- Langage dominant
- Markdown
- Étoiles
- 12.3k
- Forks
- 3.7k
- Merge moyen
- 13 h 10 min
- PR mergées (30 j)
- 6
Description
Unless I'm mistaken, the `if` statement at the bottom of the Longest Subsequence pseudocode doesn't actually do anything:
```
for i=0 to n-1
LS[i]=1
for j=0 to i-1
if (a[i] > a[j] and LS[i]
Guide de contribution
Ouvrir le guide de contribution
Piste de recherche
Open the English Dynamic Programming documentation and locate the Longest Subsequence pseudocode shown in the issue. Read the surrounding explanation to determine what the final comparison is meant to produce, then update the pseudocode so the final block is complete and no statement remains a no-op.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Domaine
- documentation
- Type d'issue
- Documentation
- Difficulté
- 2/5
- Temps estimé
- 1-3 heures
- Activité
- À l'abandon
- Clarté
- Plutôt claire
- Accessibilité débutants
- 48/100