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

  Рет қаралды 36,897

THE GATEHUB

THE GATEHUB

Күн бұрын

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/bwp...
▶️Theory of Computation: tinyurl.com/5bh...
▶️Compiler Design: tinyurl.com/2p9...
▶️Design and Analysis of Algorithms: tinyurl.com/ywk...
▶️Graph Theory: tinyurl.com/3e8...
▶️Discrete Mathematics: tinyurl.com/y82...
▶️C Programming:tinyurl.com/255...
#KnapsackProblem
#GreedyMethod
#Algorithms
#optimization
#computerscience
#OperationsResearch
#ProblemSolving
#KnapsackAlgorithm
#GreedyAlgorithm
#OptimalSolution
#timecomplexity
#AlgorithmDesign

Пікірлер: 14
@sanky6114
@sanky6114 Жыл бұрын
I'm so grateful to you 💖💖💖💖💖💖 Thanks a lot Guruji 😊😊
@resumesurajsingh20
@resumesurajsingh20 Жыл бұрын
i love you sir so much
@ApnaWorld18
@ApnaWorld18 8 ай бұрын
Thank you so much sir for creating this content ❤
@rahuljain224
@rahuljain224 10 ай бұрын
Nice and easy peasy explanation thank you sir
@kamyagupta4030
@kamyagupta4030 Жыл бұрын
Very nice...thanks!❤❤
@educationclasses8514
@educationclasses8514 6 ай бұрын
❤thank uhh sir ❤❤
@zerohell4398
@zerohell4398 Жыл бұрын
nice sir
@satyajitjena19
@satyajitjena19 Жыл бұрын
For loop ke andar multiply kidhar ho raha hai ????
@CG23
@CG23 Жыл бұрын
aap pehle kyu nhi mille exam ke do din pahle youtube aapka channel ko recommend kiya pahle abdul bari and gate smasher bass yehi karta tha aap waise hi padha rahe ho jaisaa me cahata tha lets see 2 din me kitna padh kar faar deta hu 😁😁😅😅😅
@priyam6496
@priyam6496 3 ай бұрын
2 din iss more than enough
@Chandra_Shekhar.
@Chandra_Shekhar. Жыл бұрын
❤️❤️
@Good-tz8ep
@Good-tz8ep 2 жыл бұрын
❤️❤️💕💕
@ahrarkarim8614
@ahrarkarim8614 Жыл бұрын
edit karna bhul gaye chicha
@ahn360
@ahn360 Жыл бұрын
nice sir
Job Sequencing with Deadline Using Greedy Method | GATECSE | DAA
11:20
3.1 Knapsack Problem - Greedy Method
15:30
Abdul Bari
Рет қаралды 2,3 МЛН
Incredible Dog Rescues Kittens from Bus - Inspiring Story #shorts
00:18
Fabiosa Best Lifehacks
Рет қаралды 34 МЛН
АЗАРТНИК 4 |СЕЗОН 2 Серия
31:45
Inter Production
Рет қаралды 728 М.
Traveling Salesman Problem using Dynamic Programming | DAA
31:33
Jenny's Lectures CS IT
Рет қаралды 548 М.
Fractional Knapsack Greedy Method
16:56
Perfect Computer Engineer
Рет қаралды 9 М.
4.5 0/1 Knapsack - Two Methods - Dynamic Programming
28:24
Abdul Bari
Рет қаралды 2,7 МЛН
L-4.5: Job Sequencing Algorithm with Example | Greedy Techniques
10:39
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,2 МЛН
Incredible Dog Rescues Kittens from Bus - Inspiring Story #shorts
00:18
Fabiosa Best Lifehacks
Рет қаралды 34 МЛН