0/1 Knapsack using Branch and Bound with example
Вставка
- Опубліковано 8 лют 2025
- 👉Subscribe to our new channel: / @varunainashots
► Artificial Intelligence (Complete Playlist):
• Artificial Intelligenc...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing (Compl...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on UA-cam: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com
#0/1Knapsack#branch&bound#algorithm
"Poore internet pe esi explanation nahi milegi", very trueeeeeeee sir.🥺❤️
You're a saviour.
so comprehensive, very clearly. i have watch many videos all the morning, but util this video, i have understand the algorithm
How simply you explain the topics , You can make a harder topic simple with only your explanation. Thanks Sir.
Dear Varun Sir ,
I express a great thanks for your videos..........❤
Becz of your videos only I cracked my NET exam which seems impossible earlier.
You helped me only to clear all the concepts .......I watched almost all your video series.
THANK YOU ONCE AGAIN
Nice explanation guruji
that was some good skills to explain everything so easy ! thank you for your hard work .🙌
Thank you so much sir for posting this video.
Today early morning i was searching this video in ur DAA playlist 😁
Fortunately You have uploaded it .
Thank you sir 😊
Clear and Quick explanation, thank you!
Nice explanation clg me toh samaj he nahi aya tha 😞
Ata hi ky h smjh m clg m
@@rjshorts_virat alag alag tareeke se paise kaise wastr karte hai woh
Hamare clg me toh sikhaya hi nhi toh samjh me kaise aayega na bhai😒
@@rupalishirkande6163 ha toh marks lake acchi clg me Jana tha
@@NakaruHikamuraOP tu iit m h?
Sir, I've watched numerous videos, and yours was the last one I chose. Given that I only have a basic understanding of Hindi as I am from Kerala, I was pleasantly surprised by your concise teaching. Even with my limited knowledge of the Hindi language, I was able to grasp the concepts you presented. Kudos, sir!
Excellent Explanation😊
Thank you so much Sir❤️✨🙌
Finally finished the series with complete 🎶 notes 😌
Ye puri h khn adhuri h
best teacher....saviour for all the btech students ❤❤
Nice Explanation sir je!! Plz explain other problems also that can be solved using branch and bound approaches!!
abe sale ... ye greedy approach
Best explanation sir ,I have seen other videos but u solved it in easy way than others and understood well sir,tq.
Best video ever on 0/1 Knapsack using Branch and Bound👍👍
Gate denge valo se zyada engineering exam Dene vale dekhte h, accha hua time PE upload kar diya😌
Sir, please upload video on NP-hard and NP-complete classes, examples: Circuit Satisfiablity, etc
Aap mere God🙏🙏
Saviour 😊
Tq sir ❤
Best explanation sir 🎉
Thankyou sir ur videos really helped me today in my university exam. Your way of teaching is so understandable. I could understand it quickly. Thanks a lot sir 😊
Teachers that fall from heaven ❤
bhaiya apki wajah se mere pichla Sare sem clear Ho Gay tq❤ 😊
hey sir Thank You so much As your video makes Every Topic Easier . But Sir I didn't find the video of salesman travelling with branch and bound also video of backtracking. Can you show it in description box if there is video on that particulars topics . And if Not can you make as the exams are near and these topics are important . Your channel helps a lot in Every Exams .
for those who are curious the time complexity for this algorithm is O(N) for best and average and for worst case it is O(N^2)
hello sir i have started watching your videos when i am in my 1st year of btech . Now its like i have addicted to u r videos . Your explanation is phenomenal. thankyou so much sir .And one request can u pls share cookes theorem , even if there are many videos in internet my mind is only asking for varun sir's video ☺💙
thanks for the simple and best explanation dear sir.
itni videos dekh li ki ab sir ka glow up hogaya (whiteboard se smartboard)
Sir it would be great if you make a full video on string processing and cryptography algorithm and overview and complex.
Thanks so much 😢 saved me
wanna use this branch and bound approach to say thank you to you in the best optimal way 💌
Sir I am preparing for GATE 2024 and I've watched this complete playlist of DAA , are there any other concepts in DAA which is left to prepare for GATE 2024 please reply.
If yes then please tell me the remaining topics .
If no Thank You sooooo sooooo much . I loved the way u teach and explain each and every topic perfectly.
now I'm going to watch the other subject playlists also .
Sir aapka teaching mere ko sahi laga sir aur ee knacksnap ka problem genetic algorithm me be explain kigeye sir
thank you sooo much sir .very good explanation sir................
Thanks sir 😊
Sir Is this same as LCBB? Or is there any other process for that? I've my exams in 2 days. Hope I'll get reply soon from your side.
Bhiya app sch me bhut sahi pdate ho
Thank you so much sir ji 🎉❤
Crystal Clear ✴️
Branch and Bound can be used for maximization as well.
8 queen problem ka 1 video please 🥺
Rote kyu rehte ho yrr tum log bhai aadat hai kya rone ki😊
It is New idia for request 😂😅
method: 2:15
All done, Thankyou sir
Sir could u pls make a video on cloud computing subject we feel very difficult coz there is no books, PDFs available fr this next month we have exams sir..
thank you so much sir
Good sir
Exam is in an hour, my eyes are watering because of no sleep 💤
You people always save my a$$ at the night before exam
Sir can we use fractional method for this question
Gate smashers....I love you ❤️
Thank you sirrr
kal exam he sahi time pe video aaya😅
Sir last 9 me 74 aayega or dono equal bhi aa sakta hai 8 or 9 kyuki sir 1,3,4 ko bhi le sakte hai 50 nahi aayega dono equal aayege sir ji
9 me x4 included nhi hai bhai
too 30+20 + 50 hi aayega
Better than Abdul Bari sir on this topic.
sir please complete the playlist
Plz anyone tell me we have to sort the table first in decreasing order of profit or not
thank you sir
after solving this what we took x1,x3,x4 and x2 we didnt take so by this weight comes 11 x1+x2+x4 as we have not taken x2 so sir can you explain? because the capacity of bag is 12 so in the end weight should be 12 not 11
Isko hum fractional part leke bhi kar sakte hai kya sir
sir can you make vedio on travelling sales man using branch and bound
thanks
true talk
Sirrraaaaa jiiiii attttt kraaaa tiiiiiii
I am a backlogger
baki jagab lb aur ub dono leke karaya hai sir kr way se number milenhe poore?
Sir plz caption ko aur niche kr dijiye l🙏🙏,screenshot lene me problem hoti h😅
2 -3 example aur bhi dena chahiye na . Kya yaar
Capacity 2 hai and weight 6 hai kya mai item add kar sakta hoo
Not in 0/1 but you can do in fractional knapsack
Thanks🙏 sir
but sir dont we have to arrange all items in decreasing order of pi/wi.
Sir aur bhi video uploade kariye plz AI
sir ek video n queen backtracking pe bhi bana dijiye
sir where is upper bond?
What if on both sides cost is same
upper bound pr focus hoga sir ne woh nahi bataya hai, sppu se ho lya bhai
Ye lcbb solution h kya knapsack
Problem ka
sir apko research m hone chaiye ... app impossible chizo ko bhi kar skte ho
Sir please share link of 0/1 knapsack problem using dynamic programming. I am not able to find it in your playlist.
Thank you
There is only a brute force method video. Not the solution using dynamic programming.
Sir bhagwan kare ham sabki college fees aapko mil jaye😅, college vale itna achha padhate ho nai hai😅
Sir,, please make a video on Polynomial, Non-polynomial, Non-polynomial-complete, and Non-polynomial-hard problems.
Sir DSSSB computer science ka batch launch kijiye
Hamaj padi gai sir
sir ye answer minus mai q aa re hai?
How does everyone understands what he's saying? ;-;
Use subtitles
Please Explanation in English😢😢
Get lost southie
@@AryanSingh-eq2jv 무례한 새끼야 넌 길을 잃었어 그 사람들은 그냥 여기서 배우려고 하는 거야
그렇게 무례하게 굴지 마
@@AryanSingh-eq2jvwhat do you mean by southie? Put your bloody Hindi in your butt.
@@AryanSingh-eq2jvu r already 😅
Can I know ur name sir
Apne 3 saal bad video dali aur ab video bhi mhino m daal rhe , aise koi kaise sikhega sir.
And how many videos are total for complete ai course
pure internet par is se kharab explanation nahi milegi ..... greedy ko hi bata raha h ... branch and bound karke ....
\
if(you continue doing this)
people will dislike you
else
they will ban you
We couldn't find the trashiest explanation than this on the internet.
la ude nikal66666666er
@@StoicLife-7 Dyslexic patient entered the chatroom.
Thank you sir