CS502 GDB Solution 2017
#1
CS502 Fundamentals of Algorithms GDB Solution 2017
Semester Fall 2016


Graded Discussion Board Topic:


An optimization problem is one in which you want to find, not just a solution, but the best solution. A "greedy algorithm" sometimes works well for optimization problems.

You are required to support or contradict above statement by giving solid reasoning.

Solution:


A greedy algorithm works in phases, at each phase:

  1. You take the best you can get right now, without regard for future consequences.
  2. You hope that by choosing a local optimum at each step, you will end up at a global optimum.
Greedy algorithms work by recursively constructing a set of objects from the smallest possible constituent parts. Recursion is an approach to problem solving in which the solution to a particular problem depends on solutions to smaller instances of the same problem.
The advantage of using a greedy algorithm is that solutions to smaller instances of the problem can be straightforward and easy to understand. The disadvantage is that it is entirely possible that the most optimal short-term solution may lead to the worst possible long-term outcome. In many problems, a greedy strategy does not in general produce an optimal solution, but nonetheless a greedy heuristic may yield locally optimal solutions that approximate a global optimal solution in a reasonable time. Greedy algorithms mostly (but not always) fail to find the globally optimal solution, because they usually do not operate exhaustively on all the data.
  


Possibly Related Threads...
Thread Author Replies Views Last Post
  CS615 Assignement 3rd solution 2017 Rubaisha(Moody Girl) 0 172 07-26-2017, 12:13 PM
Last Post: Rubaisha(Moody Girl)
  CS502 Assignment 3 Solution Pakistani 0 326 07-18-2017, 10:00 AM
Last Post: Pakistani
  CS201 GDB Solution 2017 Rubaisha(Moody Girl) 0 303 07-14-2017, 06:44 PM
Last Post: Rubaisha(Moody Girl)
  CS609 3rd Assignment 2017 Rubaisha(Moody Girl) 0 288 07-03-2017, 08:31 PM
Last Post: Rubaisha(Moody Girl)
  CS301 Assignment 2 Solution - Spring 2017 Rana 0 566 05-17-2017, 08:54 PM
Last Post: Rana
  CS506 Assignment No1 Solved 2017 Rubaisha(Moody Girl) 0 547 05-05-2017, 02:11 PM
Last Post: Rubaisha(Moody Girl)
  CS304 Assignement 1 full Solution 2017 Rubaisha(Moody Girl) 0 397 04-28-2017, 09:34 PM
Last Post: Rubaisha(Moody Girl)
Lightbulb Need CS502 Assignment no 1 solution Adorable Pakhtoon 3 1,095 11-17-2016, 04:21 PM
Last Post: Rubaisha(Moody Girl)
  CS502 assignment 1 Solution 2016 Rubaisha(Moody Girl) 0 1,391 11-17-2016, 04:18 PM
Last Post: Rubaisha(Moody Girl)
  cs502 mid-term past papers Nadeem Rana vu 2 1,019 05-21-2016, 11:43 AM
Last Post: Rana



Users browsing this thread:
1 Guest(s)