DAA65: Knapsack Problem Algorithm using Greedy Method| Fractional Knapsack Problem Example
HTML-код
- Опубликовано: 5 окт 2024
- Download Notes from the Website:
www.university...
Or universityacad...
Download DAA Hand Written Notes: imojo.in/335py6y
Join our official Telegram Channel by the Following Link:
t.me/universit...
Join WhatsApp Group by Link: chat.whatsapp....
Topics: Design and Analysis of Algorithm, Advanced Data Structures, Divide and Conquer, Greedy Methods, Dynamic Programming, Backtracking, Branch and Bound, Selected Topics.
Faculty: Sandeep Vishwakarma
University Academy is India’s first and largest platform for professional students of various streams that were started in 2017. University Academy comprises of a committed band of highly experienced faculties from various top universities or colleges of India.
……………………………………………………………………………………………………………………………………………………………
#DAA #SandeepSir #OnlineCourses #AcademicSubject
……………………………………………………………………………………………………………………………………………………………
Complete Playlist :
1. • Programming For Proble...
2. • C Programming For Begi...
3. • Basic Electrical Engin...
4. • Fundamentals of Electr...
5. • PPS Lab(KCS151P / KCS2...
6. • Engineering Physics
7. • Fundamentals of Mechan...
8. • Artificial Intelligenc...
9. • Emerging Domain in Ele...
10. • Data Structure Lecture...
11. • Theory of Automata and...
12. • Operating System Tutor...
12. • Python Programming A P...
14. • Software Engineering
15. • Computer Organization ...
16. • Discrete Structures an...
17. • Design and Analysis of...
18 • Compiler Design Tutori...
19. • Principle of Programmi...
20. • Web Technology In Hindi
21. • Data Warehousing and D...
22. • Database Management Sy...
23. • Cyber Security Tutoria...
24. • Computer Network Tutor...
25. • Distributed System Tut...
26. • Cloud Computing Tutorial
27. • Manufacturing Processes
28. • Network Analysis & Syn...
29. • Class 10 Maths(NCERT |...
30. • Control System Lectures
31. • Microprocessor Lecture...
32. • Digital System Design ...
33. • Signals & Systems Lect...
34. • Transportation Enginee...
36. • Android Studio 3.0 (Mo...
36. • C Programming : Practi...
37. • JavaScript in Hindi
38. • Java Programming in Hindi
39. • JFLAP/TAFL Lab(Theory ...
40. • Tech News
41. Other: • Other
-------------------------------------------------------------------------------------------------------------
Regards
University Academy
WhatsApp: +91-9311825328
Email: info@universityacademy.in
Website:
www.university...
www.university...
Profit = 55.33
Your Algorithms series is very helpful and I request you pls continue the DSA series also 🙂🙂
please paste the full solution
kaise aaya..plz btayenge?
I was calculated when I was watching last time I need to rewatch then let you know
Maximum profit for given q/a using profit/weight=55.33
Max profit =55.33
55.33 is correct 👍
Maximum profit = 55.33, and thank you sir for your wonderfully explanation.
55.33 is the right answer .......100% correct
Max Profit First = 47
Min Weight First = 54
Profit/Weight(Maximization) = 55.33(Optimal solution)
Max profit is 55.3
At 1 position 3 nd 7 position has same p/w so should we have to check maximum profit there?
@@geetify_glam yes
55.2 mine but it works 👍
Yes
Maximum profit will 57 and in other hand 55.33
sir is it 55.34
Same ans
Max profit = 55.33
Approx(55.4)
P/w=54 ans
Maximum profit : 55.33
Thankyou sir
Maximum Profit is = 55.33
Weight = 15
Max. Profit = 55.3
By 6+10+18+15+3+3.3
how did 3.3 came ??
please paste the full solution
@@pratik2617 share your mail i will provide u
@@abhinavinitcan you please share me the solution?
@@himnshiii give me your mail id
what is the correct answer?
maximum profit is 55.33
Optimal solution is 55.33
55.33 optimal solution
55.3 on profit by w.
what if profit / wieght is same for all
choose anyone , no problem .But now it is of no use , because surely you pass this subject
6+10+18+15+3+3.3=55.3
sir maximum profit 55.34
Profit = 55.33
Maximum Profit= 55.33
Max profit 58 is correct answer
Optimal solution of given ques is 55.33
Now thief also needs to study DAA.
👍👍
55.33
55.3
please paste the full solution
Sir bht saare add aate h starting me hi 2 add dekhne pdte
.
optimum profit = 55.34
If bag capacity(m) is not given???then how to slove this type of prblm
It is not possible to solve question without bag capacity.
15
55.33 is the optimal solution for this.
then in case of maximum take smallest weight and in case of minimum take biggest weight
at 12.00 jo educated hoga wo chori hi kyu kregA SIRRR
Wow
Max profit 55.3
Sir chor ki help kra rhe ho aap, aaj se me bhi chori krunga or isi theorem ko apply krunga jyda profit ke liye
10 +2.5+15+6+18+3=54.5💯💯💯
Max. Profit = 55.33
Ans is 55.33
53.66 answer
55.33 is the solution for last question
How it find
P/W=55.33
90
Sir knapsack ka dynmic kyo nahi kar ya 🧐🧐🧐
55
Is it correct??
55.334 is the correct answer...
no this is not correct. correct ans is 55.33
correct
max profit 55.33!
My answer is 55.33.
Kitna unit pdh rhe ho
55.33
chor : now i am using knapsack algorithm 😂🤣
what is correct answer
my answer is =55.33
please paste the full solution
15x6
15 weight of 5th product =90
Nope, only one in quantity is available for every object
@@abhayagrahary2801 nice
Max profit 55
9:54 itna dimaag lgane se bdiya h ki vo ek baar chori krke firse chori krne aa jayega isme time complexity bhi km h
Anyone can send me full solution please of 55.3
51?
Thief be like : itna dimaag hota merepe me chori krta kya😂😂
55.33 sir
57?
# pi/wi= 55.33( Max profit😂)
53.67
55.33 max profit
profit/weight==52.4
Profit = 54
57.5 it it right sir??
No, It is wrong
Max profit = 61
54 answer h
Profit = 55.33 is optimal solution
54
Bp1
55.33333333
56 getting
58 profit nd
17 weight
52
55.2 sayad
52.2 maximum profit
55 thik ho batana
Total profilt is 32
optimal=62
chor jab tak knapsack lagaega tab tak to police aa jaygi 🤣🤣
p\w=52
It is wrong
55.333333333333333333
55.3
55.33
max profit=55.32
55.32
55
55.33333333
55.3
55.33
please paste the full solution
55.33
54.5
55.34
54.5
55.33
55.33
55.33