api: "YAML JSON TOON Database"
version: 1.0.0
format: json
dataset:
  slug: dynamic-programming-patterns
  title: "Dynamic Programming Patterns"
  description: "Classic problems solved with dynamic programming."
  category: Algorithms
  category_slug: algorithms
  tags: "algorithms,dynamic-programming,optimization"
  view_count: 0
data
  [8]{problem,description}:
    Fibonacci,"Compute nth Fibonacci using memoization or tabulation."
    "0/1 Knapsack","Select items to maximize value without exceeding capacity."
    "Longest Common Subsequence","Find longest subsequence present in two sequences."
    "Longest Increasing Subsequence","Find longest strictly increasing subsequence."
    "Coin Change","Minimum coins needed to make a target amount."
    "Matrix Chain Multiplication","Optimal parenthesization for multiplying matrices."
    "Edit Distance","Minimum operations to convert one string to another."
    "Maximum Subarray","Contiguous subarray with the largest sum."