ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

955 results

Tech Interviews and Competitive Programming Meetup
Dynamic Programming Part 4: The Knapsack Problem

In this video, I discuss the knapsack problem and show some other variations of it. This is Dynamic Programming: The Knapsack ...

1:24:23
Dynamic Programming Part 4: The Knapsack Problem

930 views

6 years ago

WIT Solapur - Professional Learning Community
0/1 Knapsack Problem

Mr. F. R. Sayyed Assistant Professor Department of Computer Science and Engineering Walchand Institute of Technology, ...

12:00
0/1 Knapsack Problem

589 views

6 years ago

Roel Van de Paar
Modification of dynamic programming for a knapsack problem (3 Solutions!!)

Modification of dynamic programming for a knapsack problem Helpful? Please support me on Patreon: ...

1:56
Modification of dynamic programming for a knapsack problem (3 Solutions!!)

79 views

4 years ago

ExamBytes
0-1 Knapsack Problem: Dynamic Programming Solution (2-Dimensional)

This video deals with finding the solution to 0-1 Knapsack Problem. The video demonstrates the Dynamic Programming Solution ...

24:57
0-1 Knapsack Problem: Dynamic Programming Solution (2-Dimensional)

154 views

5 years ago

Tech Interviews and Competitive Programming Meetup
Dynamic Programming Part 5: Approximating Knapsack

In this video, I explain how to approximate the solution to the knapsack problem to arbitrary precision using dynamic programming ...

1:02:34
Dynamic Programming Part 5: Approximating Knapsack

504 views

6 years ago

Roel Van de Paar
Knapsack Problem with Vector Values

Knapsack Problem with Vector Values Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

1:25
Knapsack Problem with Vector Values

11 views

4 years ago

Roel Van de Paar
Knapsack problem -- NP-complete despite dynamic programming solution? (3 Solutions!!)

Knapsack problem -- NP-complete despite dynamic programming solution? Helpful? Please support me on Patreon: ...

2:45
Knapsack problem -- NP-complete despite dynamic programming solution? (3 Solutions!!)

33 views

4 years ago

Natasha CPE-KMUTT
[Module 2-4] Dynamic Programming - Knapsack problem

[Module 2-4] Dynamic Programming - Knapsack problem.

52:28
[Module 2-4] Dynamic Programming - Knapsack problem

239 views

3 years ago

Roel Van de Paar
Still not understanding why the Knapsack Problem does NOT have a polynomial-time solution

Computer Science: Still not understanding why the Knapsack Problem does NOT have a polynomial-time solution Helpful?

1:19
Still not understanding why the Knapsack Problem does NOT have a polynomial-time solution

12 views

4 years ago

Susan Haynes
SubsetSums1

Subset sums (almost knapsack problem). Problem statement, then brute force solution. Lecture 1 of k.

3:39
SubsetSums1

5,326 views

14 years ago

Roel Van de Paar
Dynamic Programming Solution to 0,1 KnapSack Problem

Dynamic Programming Solution to 0,1 KnapSack Problem Helpful? Please support me on Patreon: ...

2:30
Dynamic Programming Solution to 0,1 KnapSack Problem

0 views

4 years ago

Roel Van de Paar
Brute force method to solve the 0-1 knapsack problem (2 Solutions!!)

Brute force method to solve the 0-1 knapsack problem Helpful? Please support me on Patreon: ...

2:45
Brute force method to solve the 0-1 knapsack problem (2 Solutions!!)

65 views

4 years ago

Roel Van de Paar
Multi- Knapsack problem variation

Multi- Knapsack problem variation Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks ...

1:21
Multi- Knapsack problem variation

196 views

4 years ago

WIT Solapur - Professional Learning Community
Fractional Knapsack Problem

Faculty: P.S.R. Patnaik Course: Design and Analysis of Algorithms Department: Computer Science and Engineering.

12:20
Fractional Knapsack Problem

100 views

4 years ago

The Random Professor
The Knapsack Problem:  Creating the Algorithm

For more math, subscribe to my channel: https://www.youtube.com/jeffsuzuki1.

7:51
The Knapsack Problem: Creating the Algorithm

64 views

11 months ago

Roel Van de Paar
Why is the O(nW) algorithm for the Knapsack problem not a polynomial one? (4 Solutions!!)

Why is the O(nW) algorithm for the Knapsack problem not a polynomial one? Helpful? Please support me on Patreon: ...

1:53
Why is the O(nW) algorithm for the Knapsack problem not a polynomial one? (4 Solutions!!)

10 views

4 years ago

Roel Van de Paar
Computer Science: Unlimited Knapsack Problem

Computer Science: Unlimited Knapsack Problem Helpful? Please support me on Patreon: ...

1:26
Computer Science: Unlimited Knapsack Problem

38 views

4 years ago

Roel Van de Paar
Computer Science: Multiple knapsack problem with equal profit and different weight

Computer Science: Multiple knapsack problem with equal profit and different weight Helpful? Please support me on Patreon: ...

1:15
Computer Science: Multiple knapsack problem with equal profit and different weight

72 views

4 years ago

Roel Van de Paar
Why is the dynamic programming algorithm of the knapsack problem not polynomial? (2 Solutions!!)

Why is the dynamic programming algorithm of the knapsack problem not polynomial? Helpful? Please support me on Patreon: ...

2:07
Why is the dynamic programming algorithm of the knapsack problem not polynomial? (2 Solutions!!)

32 views

4 years ago

Roel Van de Paar
Knapsack problem, partition problem, or in general dynamic algorithm with negative numbers allowed

Knapsack problem, partition problem, or in general dynamic algorithm with negative numbers allowed Helpful? Please support ...

1:38
Knapsack problem, partition problem, or in general dynamic algorithm with negative numbers allowed

28 views

4 years ago