DP overview

Revision en1, by THE_THUNDERSTORM_BEGINS, 2025-09-23 01:54:07

this blog will talk about the info needed to solve DP problems in general.

DP or dynamic programming is a method used to solve bigger problems be dividing them in some way

however while learning DP i recommend being similar with some data structures , sometimes we might just need a set or a map but at expert level i recommend being familiar with segment tree data structure.

this blog will be divided into phases where i explain some basic DP problems or explain some DP method in general.

each phase will contain codes and examples , you can ask more questions in comments.

Overview

1.

1.Fibonacci ------------------ sorry for this i really know

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en18 English THE_THUNDERSTORM_BEGINS 2025-09-24 02:41:46 2 Tiny change: ' $dp[W][2^100]$ (just k' -> ' $dp[W][2^{100}]$ (just k'
en17 English THE_THUNDERSTORM_BEGINS 2025-09-24 02:38:34 196 (published)
en16 English THE_THUNDERSTORM_BEGINS 2025-09-24 02:00:14 2760
en15 English THE_THUNDERSTORM_BEGINS 2025-09-24 01:31:55 1379 Tiny change: '</spoiler>' -> '</spoiler>\n\n\n'
en14 English THE_THUNDERSTORM_BEGINS 2025-09-24 01:13:10 2199 Tiny change: ' answer.\n\n$$\ndp[L' -> ' answer.\n$$\ndp[i][i]=0\n$$\n$$\ndp[L'
en13 English THE_THUNDERSTORM_BEGINS 2025-09-24 00:30:08 2149
en12 English THE_THUNDERSTORM_BEGINS 2025-09-23 18:22:08 2425 Tiny change: 'c3])\n$$\n$$\n+\frac' -> 'c3])\n$$\n $$\n+\frac'
en11 English THE_THUNDERSTORM_BEGINS 2025-09-23 17:49:26 2593
en10 English THE_THUNDERSTORM_BEGINS 2025-09-23 03:48:42 56
en9 English THE_THUNDERSTORM_BEGINS 2025-09-23 03:39:19 10
en8 English THE_THUNDERSTORM_BEGINS 2025-09-23 03:38:22 600
en7 English THE_THUNDERSTORM_BEGINS 2025-09-23 03:26:18 27
en6 English THE_THUNDERSTORM_BEGINS 2025-09-23 03:25:43 2373
en5 English THE_THUNDERSTORM_BEGINS 2025-09-23 03:02:28 2810
en4 English THE_THUNDERSTORM_BEGINS 2025-09-23 02:32:47 1458 Tiny change: 'oiler>\n\n\n' -> 'oiler>\n\nyour task is now to try and solve \n\n\n'
en3 English THE_THUNDERSTORM_BEGINS 2025-09-23 02:18:44 680
en2 English THE_THUNDERSTORM_BEGINS 2025-09-23 02:10:17 1413 Tiny change: 'ike this\n```\nint' -> 'ike this\n\n```\nint'
en1 English THE_THUNDERSTORM_BEGINS 2025-09-23 01:54:07 817 Initial revision (saved to drafts)