trekhleb / trekhleb/javascript-algorithms
Add Matrix Chain Multiplication in DP
Dieses Issue hat noch niemand übernommen.
- Vorherrschende Sprache
- JavaScript
- Sterne
- 197k
- Forks
- 31k
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
In the dynamic programming section, we could add the Matrix Chain Multiplication problem which is quite famous to find the most efficient way to multiply matrices together. The problem is not actually to perform the multiplications, but merely to decide in which order to perform the multiplications.
Beitragsleitfaden
Erste Schritte
- Lies das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreib ins Issue, dass du es übernimmst — das erspart doppelte Arbeit.
- Forke das Repository und arbeite in einem Branch.
- Öffne einen Pull Request, der die Issue-Nummer nennt.
Rechercherichtung
Start by locating the dynamic programming section and reading nearby algorithm implementations to learn the repository's structure and conventions. Add Matrix Chain Multiplication there, including the explanation of choosing an efficient multiplication order. Done means the problem is represented in the dynamic programming section with a working JavaScript implementation.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- javascript
- Bereich
- data
- Issue-Typ
- Feature
- Schwierigkeit
- 3/5
- Geschätzter Aufwand
- 1-2 Tage
- Aktivitätsstatus
- Aktiv
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 68/100