Articles by Tag #dp
Browse our collection of articles on various topics related to IT technologies. Dive in and explore something new!
No Recursion, No Table, Still DP? My Shift From Brute Force to Intuition
Wait... Is This Even DP? When I started learning Dynamic Programming (DP), I thought I had...
Kadane's Algorithm - For Max SubArray Sum
Introduction SPOILER ALERT: This section is specifically dedicated to bragging about...
Largest Divisible subset
Problem Backtracking solution (TLE) tc : O(2^n) class Solution { List<Integer> result ...
3543. Maximum Weighted K-Edge Path
Problem BFS: TLE class Solution { public int maxWeight(int n, int[][] edges, int k, int t) { ...