Sfide di programmazione su Dynamic-programming

Esercitati su Dynamic-programming con 12 sfide di programmazione, dalle più facili alle più difficili. Ogni sfida gira nel browser, con test immediati, una revisione del tuo codice da parte dell'IA e soluzioni della community da confrontare.

Media · 5 Difficile · 7

Competenze che allenerai: DP con bitmaskOttimizzazioneCoefficienti binomialiCommesso viaggiatoreContare i percorsi in una grigliaContare le combinazioniContare negli intervalliConteggio moduloDP con ricerca binariaDP dei passi minimiDP su intervalliDP sui prefissi
  • Python · C++ · C#
  • Test automatici
  • Revisione AI
  • Soluzioni della community
226
Sfide
2
Soluzioni condivise
3
Linguaggi

Tutte le sfide

Cerca per argomento, linguaggio o difficoltà.

12 sfide
Difficile

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Imparerai DP con bitmaskCommesso viaggiatore
AdvancedBitmasksCompetitive-programmingDynamic-programming
Nessuna soluzione ancora
Difficile

Word Break

Decide whether text can be split into dictionary words.

Imparerai DP sui prefissiSegmentare il testo
AdvancedDynamic-programmingHackathonStrings
Nessuna soluzione ancora
Difficile

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Imparerai DP su intervalliOttimizzazione
AdvancedCompetitive-programmingDynamic-programming
Nessuna soluzione ancora
Media

Conta i Percorsi nella Griglia

Conta i percorsi su una griglia rettangolare usando solo mosse verso destra e verso il basso.

Imparerai Contare i percorsi in una grigliaCoefficienti binomiali
CombinatoricsDynamic-programming
Nessuna soluzione ancora
Difficile

Conta Numeri con Vicini Distinti

Conta i valori nell’intervallo i cui cifre decimali adiacenti non sono mai uguali.

Imparerai DP sulle cifreContare negli intervalli
Dynamic-programmingNumbers
Nessuna soluzione ancora
Difficile

Ricompense Massime dei Progetti

Scegli progetti non sovrapposti per ottenere la somma massima delle ricompense.

Imparerai Pianificazione pesataDP con ricerca binaria
Dynamic-programmingScheduling
Nessuna soluzione ancora
Difficile

Taglia un Rettangolo in Quadrati

Trova il minor numero di tagli rettilinei necessari per ottenere solo quadrati.

Imparerai Programmazione dinamica 2DOttimizzazione
Dynamic-programmingGeometry
Nessuna soluzione ancora
Media

Sottrai Cifre per Arrivare a Zero

Usa il minor numero possibile di sottrazioni di cifre per arrivare a zero.

Imparerai DP dei passi minimiScelta greedy
Dynamic-programmingNumbers
Nessuna soluzione ancora
Difficile

Numero Minimo di Corse in Ascensore

Raggruppa le persone nel minor numero possibile di corse in ascensore, rispettando il limite di peso.

Imparerai DP con bitmaskSottoinsiemi
Dynamic-programmingOptimization
Nessuna soluzione ancora
Media

Conta le Sequenze di Dadi

Conta le sequenze ordinate di lanci di dado con una somma data.

Imparerai RicorrenzeConteggio modulo
CombinatoricsDynamic-programming
Nessuna soluzione ancora
Media

Conta le Combinazioni di Monete

Conta i modi per ottenere un importo usando un numero illimitato di monete di denominazioni specificate.

Imparerai Zaino illimitatoContare le combinazioni
CombinatoricsDynamic-programming
Nessuna soluzione ancora
Media

Longest Common Subsequence Length

A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.

Imparerai Tabelle DP 2DOttimizzazione della memoria
Dynamic-programmingSequences
Nessuna soluzione ancora