07Dynamic Programming121–140Chapter overviewOverviewIntroduction to Dynamic Programming121Dynamic Programming Basics122Memoized Search123Knapsack DP124Interval DP125DP on DAGs126Tree DP127Bitmask DP128Digit DP129Plug DP130Counting DP131Dynamic DP132Probability DP133DP on DPDP Optimization134Introduction to DP Optimization135Monotonic Queue/Stack Optimization136Slope Optimization137Quadrangle-Inequality Optimization138Slope Trick Optimization139WQS Binary Search140State Design Optimization