Skip to content

Prepare For Coder Interview – Denny

  • Basic
  • Medium
  • Hard
  • Architect
  • Life

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 Problems
  • LeetCode: Three Equal Parts
  • LeetCode: Target Sum
  • LeetCode: Tallest Billboard
  • LeetCode: Shopping Offers
  • LeetCode: Reducing Dishes
  • LeetCode: Partition Equal Subset Sum
  • LeetCode: Order Problem
  • LeetCode: Ones and Zeroes
  • LeetCode: Number of Dice Rolls With Target Sum
  • LeetCode: Matchsticks to Square
  • LeetCode: Last Stone Weight II
  • LeetCode: Integer Break
  • LeetCode: Form Largest Integer With Digits That Add up to Target
  • LeetCode: Combination Sum IV
  • LeetCode: Combination Sum
  • LeetCode: Coin Change 2
  • LeetCode: Coin Change

See more blog posts.

linkedin
github
slack

Post Views: 12
Posted in ReviewTagged knapsack, review

Post navigation

Review: Concurrency Problems
LeetCode: Permutation Sequence

Leave a Reply Cancel reply

Your email address will not be published.

Tags

#array #backtracking #bfs #binarytree #bitmanipulation #blog #classic #codetemplate #combination #dfs #dynamicprogramming #game #graph #greedy #heap #inspiring #interval #linkedlist #manydetails #math #palindrome #recursive #slidingwindow #stack #string #subarray #trie #twopointer #twosum binarysearch editdistance hashmap intervaldp knapsack monotone oodesign presum rectangle redo review rotatelist series sql treetraversal unionfind

Recent Posts

  • a
  • a
  • a
  • a
  • a

Recent Comments

    Archives

    Categories

    • Amusing
    • Basic
    • Easy
    • Hard
    • Life
    • Medium
    • Resource
    • Review
    • Series
    • Uncategorized
    Proudly powered by WordPress | Theme: petals by Aurorum.