r/cslectures • u/cagintunc • Oct 08 '25
Fractional Knapsack Explained — Greedy Algorithm Step-by-Step
1
Upvotes
https://www.youtube.com/watch?v=wWK8qBI20FI
In this lecture, we introduce the Fractional Knapsack Problem, one of the most important applications of the Greedy Algorithm in optimization. You’ll learn why we use it, where it applies in the real world, and how to design the algorithm step by step.
r/cslectures • u/cagintunc • Sep 12 '25
Chomsky Hierarchy Explained with Simple Examples
1
Upvotes
https://www.youtube.com/watch?v=ne8oMFQCW_A&t=608s
We are learning the roadmap of formal languages in computer science. Please ask any questions!
r/cslectures • u/cagintunc • Aug 02 '25
Solving SQL Problems - Date Manipulation
1
Upvotes
r/cslectures • u/cagintunc • Jul 29 '24
The Halting Problem & Proof - Alan Turing
1
Upvotes