Review: Knapsack Problems Posted on January 24, 2018July 26, 2020 by braindenny Review knapsack code problems CheatSheet: Leetcode For Code Interview CheatSheet: Common Code Problems & Follow-ups Basic Abstractions Name Summary 0/1 Knapsack with one bag For each item, take or don’t take. LeetCode: Coin Change 0/1 Knapsack with 2 bags For each item, either put to bag1, bag2 or drop. LeetCode: Tallest Billboard 0/1 Knapsack with 4 bags LeetCode: Matchsticks to Square Complete knapsack problem Unlike 0/1 Knapsack, items can be used multiple times. LeetCode: Coin Change 2 Complete knapsack problem in high dimension LeetCode: Shopping Offers Group knapsack problem Knapsack with selection from distinct groups See all knapsack problems: #knapsack Review: Knapsack ProblemsLeetCode: Three Equal PartsLeetCode: Target SumLeetCode: Tallest BillboardLeetCode: Shopping OffersLeetCode: Reducing DishesLeetCode: Partition Equal Subset SumLeetCode: Order ProblemLeetCode: Ones and ZeroesLeetCode: Number of Dice Rolls With Target SumLeetCode: Matchsticks to SquareLeetCode: Last Stone Weight IILeetCode: Integer BreakLeetCode: Form Largest Integer With Digits That Add up to TargetLeetCode: Combination Sum IVLeetCode: Combination SumLeetCode: Coin Change 2LeetCode: Coin Change See more blog posts. Post Views: 12