Skip to Content
Open to AI related Platform Engineer, DevOps, SRE Roles in Seattle(US) or Vancouver(BC) • Available for onsite/hybrid.
DocumentationAlgorithmsGreedy vs DP

Greedy vs DP

Greedy Keys

  • Have a optimal solutio in every step. It’s not necessary the optimal solution though.
  • Each step

DP

Steps: 1.

Last updated on
Dynamic ProgrammingMajority Element: Boyer–Moore majority vote