Knapsack Problems

Knapsack Problem Questions

0-1 Knapsack Problem

No.	Title	Solution	Tags	Difficulty
0416	Partition Equal Subset Sum LeetCode XXXX Array, Dynamic Programming	Medium
0494	Target Sum LeetCode XXXX Array, Dynamic Programming, Backtracking	Medium
1049	Last Stone Weight II LeetCode XXXX Array, Dynamic Programming	Medium

Unbounded Knapsack Problem

No.	Title	Solution	Tags	Difficulty
0279	Perfect Squares LeetCode XXXX Breadth-First Search, Math, Dynamic Programming	Medium
0322	Coin Change LeetCode XXXX Breadth-First Search, Array, Dynamic Programming	Medium
0518	Coin Change 2 LeetCode XXXX Array, Dynamic Programming	Medium
0139	Word Break LeetCode XXXX Trie, Memoization, Array, Hash Table, String, Dynamic Programming	Medium
0377	Combination Sum IV LeetCode XXXX Array, Dynamic Programming	Medium
0638	Shopping Offers		Bit Manipulation, Memoization, Array, Dynamic Programming, Backtracking, State Compression	Medium
1449	Form Largest Integer With Digits That Add up to Target LeetCode XXXX Array, Dynamic Programming	Hard

Multiple Knapsack Problem

Group Knapsack Problem

No.	Title	Solution	Tags	Difficulty
1155	Number of Dice Rolls With Target Sum LeetCode XXXX Dynamic Programming	Medium
2585	Number of Ways to Earn Points LeetCode XXXX Array, Dynamic Programming	Hard

Multi-dimensional Knapsack Problem

No.	Title	Solution	Tags	Difficulty
0474	Ones and Zeroes LeetCode XXXX Array, String, Dynamic Programming	Medium
0879	Profitable Schemes		Array, Dynamic Programming	Hard
1995	Count Special Quadruplets		Array, Enumeration	Easy