Dynamic Programming – 0/1 Knapsack Problem Tutorial

Channel:
United States freeCodeCamp.org
Subscribers:
10,700,000
Published on ● Video Link: https://www.youtube.com/watch?v=hagBB17_hvg


Category:
Tutorial
Duration: 46:18
23,771 views
705

The Knapsack Problem is a classic optimization problem in computer science. It's often used to help teach dynamic programming and greedy algorithms. This is an important problem to understand, especially if you plan on interviewing soon for a programming job. In this course, Gavin Lon will explain the problem and show how to craft an efficient solution using C#.

💻 Code: https://github.com/GavinLonDigital/ZeroOneKnapsackSolution

✏️ Course created by @GavinLon

⭐️ Contents ⭐️
(00:00) Introduction
(02:35) Overview of the 0 / 1 Knapsack problem
(09:08) Code the algorithm to solve the problem using C#
(17:49) Explain the algorithm that uses Dynamic Programming and the Memoization strategy
(38:17) Write code using C# to output the items to include in the Knapsack



🎉 Thanks to our Champion and Sponsor supporters:
👾 davthecoder
👾 jedi-or-sith
👾 南宮千影
👾 Agustín Kussrow
👾 Nattira Maneerat
👾 Heather Wcislo
👾 Serhiy Kalinets
👾 Justin Hual
👾 Otis Morgan
👾 Oscar Rahnama

--

Learn to code for free and get a developer job: https://www.freecodecamp.org

Read hundreds of articles on programming: https://freecodecamp.org/news



Other Videos By freeCodeCamp.org


2023-10-10Prompt Engineering for Web Devs - ChatGPT and Bard Tutorial
2023-10-06The Ethics of AI & Machine Learning [Full Course]
2023-10-05Next.js 13 E-Commerce Tutorial (App Router, TypeScript, Deployment, TailwindCSS, Prisma, DaisyUI)
2023-10-04VS Code Tutorial – Become More Productive
2023-10-03SvelteKit & TailwindCSS Tutorial – Build & Deploy a Web Portfolio
2023-10-02API Security for PCI Compliance (Data Security Standard)
2023-09-29Astro Web Framework Crash Course
2023-09-28LangChain Crash Course for Beginners
2023-09-27Java Basics – Crash Course
2023-09-26Nuxt 3 — Course for Beginners
2023-09-25Dynamic Programming – 0/1 Knapsack Problem Tutorial
2023-09-22Rust Project Tutorial – Authentication Server Using Warp + JWT
2023-09-21Mojo Programming Language – Full Course for Beginners
2023-09-19Build SEO Optimized Blog with Next.js, Tailwind CSS & Contentlayer – Full Tutorial
2023-09-19Python Tutorial for Beginners (with mini-projects)
2023-09-18Build & Deploy AI SaaS with Reoccurring Revenue (Next.js, OpenAI, Stripe, Tailwind, Vercel)
2023-09-13Vector Embeddings Tutorial – Code Your Own AI Assistant with GPT-4 API + LangChain + NLP
2023-09-11Fundamentals of Finance & Economics for Businesses – Crash Course
2023-09-112D Wave Defense Game – GDevelop GameDev Tutorial
2023-09-08Dynamic Programming with Java – Learn to Solve Algorithmic Problems & Coding Challenges
2023-09-07YouTube Clone – T3 Stack Tutorial (Next.js, TypeScript, Tailwind CSS)