Greedy Programming in Java | Fractional Knapsack Problem | Great Learning
This course is about one of the Programming techniques followed to solve various problems which is the Greedy Programming Approach. Starting from Concepts about greedy programming to the various examples of it are discussed. The two well-known applications of Greedy Programming are the Fractional Knapsack problem and Prims Algorithm for minimal spanning tree are discussed along with their implementation using Java Programming.
00:01:16 Agenda for the session
00:02:33 Introduction to Greedy Programming
00:07:25 Examples of Greedy Programming
00:10:03 Greedy Programming Vs Dynamic Programming
00:17:04 Fractional Knapsack Problem
00:36:52 Implementation of Fractional Knapsack using Java
00:48:05 Prims Minimal Spanning Tree
00:56:10 Kruskal's Minimal Spanning Tree
01:02:00 Prims MInimal Spanning Tree in Java - Codes
01:07:41 Summary
Looking for a career upgrade & a better salary? We can help, Choose from our no 1 ranked top programmes. 25k+ career transitions with 400 + top corporate companies. Exclusive for working professionals: https://glacad.me/3KrC8Qu
Get your free certificate of completion for the Greedy Algorithm Explained course, Register Now: https://glacad.me/364QsQ8
Visit Great Learning Academy, to get access to 300+ free courses with 1000+ hours of content on Data Science, Data Analytics, Artificial Intelligence, Big Data, Cloud, Management, Cybersecurity, Software Development and many more. These are supplemented with free projects, assignments, datasets, quizzes. You can earn a certificate of completion at the end of the course for free. https://glacad.me/3J3uv2A
Get the free Great Learning App for a seamless experience, enroll for free courses and watch them offline by downloading them. https://glacad.me/3cSKlNl
About Great Learning:
- Great Learning is an online and hybrid learning company that offers high-quality, impactful, and industry-relevant programs to working professionals like you. These programs help you master data-driven decision-making regardless of the sector or function you work in and accelerate your career in high growth areas like Data Science, Big Data Analytics, Machine Learning, Artificial Intelligence & more.
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Greedy Programming in Java | Fractional Knapsack Problem | Great Learning», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.