Design and Analysis of algorithms (DAA)

Currently Playing: L-5.2: 0/1 Knapsack failed using Greedy approach

Why Greedy Fails in 0/1 Knapsack? In this video, Varun sir will explain why the greedy approach—often a go-to for optimization problems—doesn't work for the classic 0/1 Knapsack Problem. Through simple examples and clear explanations, you’ll see how greedy choices can lead to incorrect results when items can’t be divided. If you're preparing for coding interviews, GATE, or just want to strengthen your understanding of algorithms, this is a must-watch! #0/1knapsack #dynamicProgramming#algorithm -------------------------------------------------------------------------------------------------------------------------------------- 🚀 MASTER COMPUTER SCIENCE | INTERVIEWS | EXAMS Gate Smashers — Learn Computer Science through free lectures, structured playlists, interview resources, important questions, notes & exam preparation. 💻📚 🌐 FREE CS RESOURCES & INTERVIEW PREPARATION : https://gatesmashers.com ━━━━━━━━━━━━━━━━━━━━━━ 📚 SUBJECT-WISE COMPUTER SCIENCE PLAYLISTS ► Placement Interview Questions: https://youtube.com/playlist?list=PLUDPUBNI7KL4 ► System Design: https://youtube.com/playlist?list=PLxCzCOWd7aiHanm1nA5_fMwbx5dCNFkDX ► Deep Learning: https://youtube.com/playlist?list=PLxCzCOWd7aiHQ9Qyo70JCTkTxczPnVC6s ► Machine Learning: https://youtube.com/playlist?list=PLxCzCOWd7aiEXg5BV10k9THtjnS48yI-T&si=qPGIoiBrziIFs6CJ ► Design and Analysis of Algorithms (DAA): https://youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa ► Software Engineering: https://youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2 ► Database Management System (DBMS): https://youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y ► Cloud Computing: https://youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4 ► Theory of Computation (TOC): https://youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i ► Artificial Intelligence: https://youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI ► Computer Networks (CN): https://youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_ ► Operating System (OS): https://youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p ► Structured Query Language (SQL): https://youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id ► Discrete Mathematics: https://youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3 ► Compiler Design: https://youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc ► Number System: https://youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn ► Programming in C: https://youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB ► Data Structures: https://youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT ► Computer Architecture: https://youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX ► Graph Theory: https://youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt ► Digital Logic: https://youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe ━━━━━━━━━━━━━━━━━━━━━━ 🌐 CONNECT WITH GATE SMASHERS ► Website: https://gatesmashers.com ► YouTube: https://youtube.com/gatesmashers ► Instagram: https://instagram.com/gate.smashers ► Telegram: https://t.me/gatesmashersofficial ► Facebook: https://facebook.com/gatesmashers ► Threads: https://threads.net/@gate.smashers GsetGo ► YouTube: https://youtube.com/@GSetgoofficial ► Instagram: https://instagram.com/gsetgo_ VarunNainaShots ► YouTube: https://youtube.com/@varunainashots ► Instagram: https://instagram.com/varunainashots ━━━━━━━━━━━━━━━━━━━━━━ Subscribe to Gate Smashers and start your Computer Science learning journey today! 🚀💻