Fractional knapsack
Fractional knapsack: value-density greedy strategy and why it differs from 0-1 knapsack
Sitemap
- 📜 Posts
- 👨💻 About me
- 🏫 My Princeton homepage
Recent posts
DP vs. Greedy (the activity-selection problem)
DP vs greedy through activity selection: optimal substructure, greedy choice, pseudocode
Dynamic Programming Part2
DP practice set: Fibonacci, max-subarray, 0-1 knapsack, and LCS intuition
Rod Cutting (DP Intro)
Rod-cutting as DP: brute force vs memoization vs bottom-up, plus solution reconstruction
AVL Search Tree
AVL trees: balance invariants, rotations, and why height stays O(log n)