Back to Results
First PageMeta Content
Operations research / Computer programming / Mathematical optimization / Theoretical computer science / Mathematical logic / Algorithm / Divide and conquer algorithm / Overlapping subproblems / Recursion / Dynamic programming / Mathematics / Applied mathematics


Introduction COMS21103 Dynamic programming is a way of finding efficient algorithms for problems which can be broken down into simpler, overlapping subproblems.
Add to Reading List

Document Date: 2014-01-08 09:09:07


Open Document

File Size: 515,66 KB

Share Result on Facebook

City

Washington / BRISTOL / /

Company

Wilson / MIT Press / McGraw-Hill / RAND Corporation / /

Country

United Kingdom / /

/

Facility

University of Bristol Bristol / /

IndustryTerm

exponential-time recursive algorithm / recursive algorithm / inefficient algorithm / greedy algorithms / naïve algorithm / iterative algorithm / bottom-up algorithm / combine solutions / divide-and-conquer algorithm / natural algorithm / algorithm computing / greedy algorithm / naïve recursive algorithm / dynamic programming algorithm / dynamic programming algorithms / above algorithm / individual algorithm / /

Organization

University of Illinois / Ashley Montanaro ashley@cs.bris.ac.uk Department of Computer Science / MIT / University of Bristol Bristol / /

Person

Richard E. Bellman / Jeff Erickson / /

Position

Secretary of Defense / Congressman / /

ProgrammingLanguage

L / R / /

Technology

natural algorithm / This algorithm / above algorithm / bioinformatics / following algorithm / exponential-time recursive algorithm / naïve recursive algorithm / dynamic programming algorithms / following bottom-up algorithm / bottom-up algorithm / 0 This naïve algorithm / dynamic programming algorithm / improved algorithm / iterative algorithm / individual algorithm / recursive algorithm / divide-and-conquer algorithm / /

URL

http /

SocialTag