- Esecutori
-
Impara
Impara Python Esempi eseguibili, NumPy, pandas e altro Impara l'IA / Machine LearningReti neurali, ML e LLM da zero Impara C e C++ Puntatori, memoria, STL e C++ moderno Impara C#Fondamenti, OOP, LINQ, async ed esercizi .NET Impara MatplotlibGrafici a linee, barre, dispersione e torta con visualizzatori Impara RustOwnership, trait, gestione degli errori e thread Impara GoSlice, interfacce, goroutine e canali Algoritmi Python Ricerca, ordinamento, ricorsione e visualizzazioni O(n) Algoritmi C e C++ Confronta le implementazioni in C e C++ Programmazione per bambini Impara a programmare giocando!
- QuizNuovo
- SfideNuovo
- Per docentiNuovo
- Aggiornamenti
- Offrimi un caffè
Sfide di programmazione su Programmazione dinamica
Esercitati su programmazione dinamica con 18 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 · 11 Difficile · 7
Competenze che allenerai: DP con bitmaskOttimizzazioneProgrammazione dinamicaRelazioni di ricorrenzaCalcolo bottom-upCalcolo combinatorioCoefficienti binomialiCommesso viaggiatoreContare i percorsi in una grigliaContare le combinazioniContare negli intervalliConteggio modulo
- Python · C++ · C#
- Test automatici
- Revisione AI
- Soluzioni della community
- 341
- Sfide
- 245
- Soluzioni condivise
- 9
- Linguaggi
Tutte le sfide
Cerca per nome o argomento, oppure filtra per difficoltà.
Difficile
Shortest Delivery Tour
Visit every city once and return home as cheaply as possible.
Imparerai
DP con bitmaskCommesso viaggiatore
Difficile
Word Break
Decide whether text can be split into dictionary words.
Imparerai
DP sui prefissiSegmentare il testo
Difficile
Matrix Chain Multiplication
Find the cheapest order to multiply a chain of matrices.
Imparerai
DP su intervalliOttimizzazione
Difficile
Ricompense Massime dei Progetti
Scegli progetti non sovrapposti per ottenere la somma massima delle ricompense.
Imparerai
Pianificazione pesataDP con ricerca binaria
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
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
Difficile
Taglia un Rettangolo in Quadrati
Trova il minor numero di tagli rettilinei necessari per ottenere solo quadrati.
Imparerai
Programmazione dinamica 2DOttimizzazione
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
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
Media
Conta le Sequenze di Dadi
Conta le sequenze ordinate di lanci di dado con una somma data.
Imparerai
RicorrenzeConteggio modulo
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
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
Nessuna soluzione ancora
Media
Prodotto massimo in una griglia
Trova il prodotto più grande di k numeri allineati in una griglia.
Imparerai
Visita di una griglia 2DVettori di direzione
Nessuna soluzione ancora
Media
Congettura di Goldbach
Scrivi un numero pari come somma di due primi, scegliendo il primo addendo più piccolo possibile.
Imparerai
Test di primalitàRicerca a partire dal candidato più piccolo
Nessuna soluzione ancora
Media
Percorso di somma massima in un triangolo
Trova la somma più grande lungo un percorso dalla cima di un triangolo di numeri fino alla sua ultima riga.
Imparerai
Programmazione dinamicaCalcolo bottom-up
Nessuna soluzione ancora
Media
Dismutazioni
Conta le permutazioni di n elementi in cui nessun elemento resta al suo posto.
Imparerai
Relazioni di ricorrenzaCalcolo combinatorio
Nessuna soluzione ancora
Media
Prodotti pandigitali
Somma i prodotti la cui uguaglianza a × b = c usa le cifre da 1 a n esattamente una volta.
Imparerai
PermutazioniSuddivisione di stringhe
Nessuna soluzione ancora
Media
Numeri di Catalan
Elenca i numeri di Catalan da C(0) a C(n).
Imparerai
Programmazione dinamicaRelazioni di ricorrenza
Nessuna soluzione ancora
Sfoglia per argomento
- principiante 154
- CS1 90
- matematica 76
- cicli 58
- intermedio 51
- scuola superiore 50
- ai 47
- numeri 46
- apprendimento automatico 42
- teoria dei numeri 41
- compiti 40
- introduzione alla programmazione 40
- Strings 36
- programmazione competitiva 35
- Arrays 31
- cicli annidati 25
- condizioni 25
- stile Project Euler 25
- figure e pattern 24
- funzioni 21
- avanzato 20
- Simulation 19
- programmazione dinamica 18
- Reti neurali 17
- griglie 16
- numeri primi 14
- parsing 13
- stile CS50 10
- ordinamento 9
- AP Computer Science 8
- Graphs 8
- OOP 8
- Pattern di progettazione 8
- classi 8
- matrici 8
- ricorsione 8
- Combinatorics 6
- pile 6
- Greedy 5
- Sequences 5
- Variables 5
- finanza 5
- interi grandi 5
- manipolazione dei bit 5
- Algorithms 4
- Data-structures 4
- Geometry 4
- alberi 4
- dizionari 4
- elaborazione di immagini 4
- Apprendimento per rinforzo 3
- Fractions 3
- Sliding-window 3
- cammino minimo 3
- giochi 3
- ricerca binaria 3
- votazioni 3