Knapsack Problem using Greedy Method || Example-1 || GATECSE || DAA

  Рет қаралды 58,809

THE GATEHUB

THE GATEHUB

2 жыл бұрын

Fractional Knapsack || knapsack problem using greedy method || greedy knapsack problem || greedy techniques || knapsack problem || knapsack problem in greedy technique || knapsack problem in daa || knapsack problem in greedy method || knapsack problem algorithm || greedy method || fractional knapsack problem || dsa interview questions || Knapsack Problem using Greedy Method || fractional knapsack examples
This video explores the Knapsack Problem, a classic optimization conundrum where a set of items with weight and value must be determined without exceeding its capacity. The Greedy Method, a heuristic approach, is used to solve this problem. It makes locally optimal choices at each step, unlike dynamic programming, which can be computationally expensive.
Contact Details (You can follow me at)
Instagram: / thegatehub
LinkedIn: / thegatehub
Twitter: / thegatehub
...................................................................................................................
Email: thegatehub2020@gmail.com
Website: thegatehub.com/
...................................................................................................................
📚 Subject Wise Playlist 📚
▶️Data Structures: tinyurl.com/bwptf6f7
▶️Theory of Computation: tinyurl.com/5bhtzhtd
▶️Compiler Design: tinyurl.com/2p9wtykf
▶️Design and Analysis of Algorithms: tinyurl.com/ywk8uuzc
▶️Graph Theory: tinyurl.com/3e8mynaw
▶️Discrete Mathematics: tinyurl.com/y82r977y
▶️C Programming:tinyurl.com/2556mrmm
#KnapsackProblem
#GreedyMethod
#Algorithms
#optimization
#computerscience
#OperationsResearch
#ProblemSolving
#KnapsackAlgorithm
#GreedyAlgorithm
#OptimalSolution
#timecomplexity
#AlgorithmDesign

Пікірлер: 12
@04_satyajitjena78
@04_satyajitjena78 Жыл бұрын
Nice explanation sir ❤❤❤.Btw u sounds like sahid kapoor 😊😅
@shubhamraj341
@shubhamraj341 Жыл бұрын
Very nice Explanation...
@mitdarji7231
@mitdarji7231 Жыл бұрын
Awesome 🔥🔥🔥🔥
@kaniramkatare03
@kaniramkatare03 Жыл бұрын
Great explanation sir g ❤❤❤
@kamyagupta4030
@kamyagupta4030 Жыл бұрын
Thank you so much ❤
@a8488vv
@a8488vv 6 ай бұрын
Great explanation 😊
@shivam3442
@shivam3442 Жыл бұрын
Superb sir
@RajSingh-fc6vs
@RajSingh-fc6vs Жыл бұрын
Thank you
@rahuljain224
@rahuljain224 8 ай бұрын
Best explanation
@Good-tz8ep
@Good-tz8ep 2 жыл бұрын
❤️❤️💕💕
@ASHISHKUMARGUPTAGCEBDS
@ASHISHKUMARGUPTAGCEBDS Жыл бұрын
🙌👏
@jay_ydv
@jay_ydv Жыл бұрын
nyc sir
New model rc bird unboxing and testing
00:10
Ruhul Shorts
Рет қаралды 24 МЛН
Sigma Kid Hair #funny #sigma #comedy
00:33
CRAZY GREAPA
Рет қаралды 33 МЛН
A clash of kindness and indifference #shorts
00:17
Fabiosa Best Lifehacks
Рет қаралды 118 МЛН
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,1 МЛН
Why 0/1 Knapsack failed using Greedy algorithm || GATECSE || DAA
9:46
L-4.2: Knapsack Problem With Example| Greedy Techniques| Algorithm
11:41
4.5 0/1 Knapsack - Two Methods - Dynamic Programming
28:24
Abdul Bari
Рет қаралды 2,7 МЛН
Job Sequencing with Deadline Using Greedy Method | GATECSE | DAA
11:20
New model rc bird unboxing and testing
00:10
Ruhul Shorts
Рет қаралды 24 МЛН