I 50 principali problemi relativi alle strutture dati classiche

1. 2 – Problema di sommaFacile
2. Problema di sottosequenza comune più lungomedio
3. Massimo problema di subarrayFacile
4. Problema cambio monetaDuro
5. 0–1 Problema con lo zainomedio
6. Problema della somma dei sottoinsiemimedio
7. Problema di sottosequenza palindromica più lungomedio
8. Problema di moltiplicazione della catena della matriceDuro
9. Problema di sottostringa comune più lungomedio
10. Problema di taglio della cannamedio
11. Problema di rottura delle paroleDuro
12. Modifica problema di distanzamedio
13. Problema del cavaliere di scacchiDuro
14. Problema di partizionemedio
15. 3-Problema di partizionemedio
16. Problema del serpente e della scalaDuro
17. Il più grande problema di subarray consecutivomedio
18. Problema con la bandiera nazionale olandesemedio
19. Il problema del giro del cavaliereDuro
20. Problema della sottomatrice della somma massimamedio
21. Problema di sottostringa palindromica più lungomedio
22. Problema di sequenza dei lavorimedio
23. Problema N-QueensDuro
24. Problema massimo del subarray del prodottoDuro
25. Problema della sottosequenza ripetuta più lungamedio
26. 3 – Problema di sommamedio
27. Problema di supersequenza comune più brevemedio
28. Problema di subarray alternato più lungoFacile
29. 4 – Problema di sommamedio
30. Problema di partizione KDuro
31. Problema di partizione della somma minimaDuro
32. Problema di corrispondenza del modello di caratteri jollyDuro
33. Problema degli intervalli massimi di sovrapposizionemedio
34. Problema di colorazione del graphmedio
35. Problema di sottosequenza crescente più lungoDuro
36. Pentole d'oro problema di giocoDuro
37. Problema di selezione dell'attivitàFacile
38. Problema di sottosequenza alternata più lungomedio
39. Problema di successione consecutiva più lungamedio
40. Intrappolare il problema dell'acqua piovanaDuro
41. Problema di pianificazione dell'intervallo ponderatomedio
42. Problema del subarray bitonico più lungomedio
43. Problema brocche d'acquaDuro
44. Problema di controllo del cappellomedio
45. Unione di intervalli sovrappostimedio
46. Problema con il prefisso comune più lungo (LCP).medio
47. Massimo problema di taglio dell'asta del prodottomedio
48. Problema di imstackmento delle scatoleDuro
49. Problema massimo del sottoinsieme del prodottoFacile
50. Massimo problema di set indipendentemedio

Vedi anche:

I 25 migliori algoritmi che ogni programmatore dovrebbe conoscere