Name: Optimal Substructure
SKU: 67115122
Price: 170.79 EUR
Availability: InStock
ISBN: 9786131309021

Select your country

Americas

Europe

Rest of the world

Type

Physical Book

Publisher

Betascript Publishing

Language

English

Format

Paperback

Dimensions

22 x 0 cm

ISBN13

9786131309021

Optimal Substructure

New Book Imported to Austria

Delivery: 02 Oct - 06 Oct

170,79 €

Import costs and 10% VAT included in the price ✅

170,79 €

Add to Wishlist

Synopsis "Optimal Substructure"

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computer science, a problem is said to have optimal substructure if an optimal solution can be constructed efficiently from optimal solutions to its subproblems. This property is used to determine the usefulness of dynamic programming and greedy algorithms in a problem. Typically, a greedy algorithm is used to solve a problem with optimal substructure if it can be proved by induction that this is optimal at each step (Cormen et al. pp. 381-2). Otherwise, providing the problem exhibits overlapping subproblems as well, dynamic programming is used. If there are no appropriate greedy algorithms and the problem fails to exhibit overlapping subproblems, often a lengthy but straightforward search of the solution space is the best alternative.

Customers reviews

Have you read this book? Login to add your review.

More customer reviews

0% (0)
0% (0)
0% (0)
0% (0)
0% (0)

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews

Synopsis "Optimal Substructure"

Customers reviews

Frequently Asked Questions about the Book

Is the book original?

In what language is the book written?

What is the format of this book?

Questions and Answers about the Book

Opinions about Bookdelivery