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à.

18 sfide
Difficile

Shortest Delivery Tour

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

Imparerai DP con bitmaskCommesso viaggiatore
avanzatoBitmasksprogrammazione competitivaprogrammazione dinamica
Difficile

Word Break

Decide whether text can be split into dictionary words.

Imparerai DP sui prefissiSegmentare il testo
avanzatoprogrammazione dinamicaHackathonStrings
Difficile

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Imparerai DP su intervalliOttimizzazione
avanzatoprogrammazione competitivaprogrammazione dinamica
Difficile

Ricompense Massime dei Progetti

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

Imparerai Pianificazione pesataDP con ricerca binaria
programmazione dinamicaScheduling
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
programmazione dinamicanumeri
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
Combinatoricsprogrammazione dinamica
Difficile

Taglia un Rettangolo in Quadrati

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

Imparerai Programmazione dinamica 2DOttimizzazione
programmazione dinamicaGeometry
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
programmazione dinamicanumeri
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
programmazione dinamicaOptimization
Media

Conta le Sequenze di Dadi

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

Imparerai RicorrenzeConteggio modulo
Combinatoricsprogrammazione dinamica
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
Combinatoricsprogrammazione dinamica
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
programmazione dinamicaSequences
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
programmazione competitivaprogrammazione dinamicagriglieintermediomatriciteoria dei numeristile Project Eulermatematica
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
CS1programmazione dinamicascuola superioreintermediocicliteoria dei numerinumerinumeri primimatematica
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
programmazione competitivaprogrammazione dinamicaintermedioteoria dei numeristile Project Euleralberimatematica
Nessuna soluzione ancora
Media

Dismutazioni

Conta le permutazioni di n elementi in cui nessun elemento resta al suo posto.

Imparerai Relazioni di ricorrenzaCalcolo combinatorio
CS1programmazione dinamicascuola superioreintermediociclinumerimatematica
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
programmazione competitivaprogrammazione dinamicaintermedioteoria dei numeristile Project Eulermatematica
Nessuna soluzione ancora
Media

Numeri di Catalan

Elenca i numeri di Catalan da C(0) a C(n).

Imparerai Programmazione dinamicaRelazioni di ricorrenza
CS1programmazione dinamicascuola superioreintermediociclinumerimatematica
Nessuna soluzione ancora