![]() ![]() If optimal solution to a problem can be achieved from the optimal solutions of its subproblems, it can be said that the problem has an Optimal Substructure property. If a problem can be dismantled in the subproblems that occur simultaneously or consecutively, it can be said that the problem has an Overlapping Subproblems property. Problem and its subproblems must show Optimal Substructure Property.Problem can be disintegrated into Overlapping Subproblems.There are two feasibility conditions that a problem needs to met before determining whether Dynamic Programming can be used. Dynamic Programming is a programming approach used in order to increase efficiency of the solution process, by calculating the overlapping subproblems once and recording them for recurrent uses.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |