ASAaditya Sarafintarshawkman.hashnode.dev·13h ago · 9 min readDP: A complex term for memoizationDynamic Programming can feel confusing because every problem looks different. But many DP problems follow the same patterns. In this blog, we will look at 5 common forms of DP: Knapsack Form Ending 00
ASAaditya Sarafintarshawkman.hashnode.dev·Jul 29 · 3 min readBinary LiftingThe idea is to break a given parameter, say k, into its binary representation, and then traverse over its set bits. Instead of moving one step at a time, we jump in powers of two. This reduces the tra00
