Overlapping subproblems

Results: 7



#Item
1Control theory / Longest common subsequence problem / Algorithm / Substring / Longest common substring problem / Fibonacci number / Overlapping subproblems / Longest increasing subsequence / Dynamic programming / Mathematics / Applied mathematics

UC Berkeley—CS 170: Efficient Algorithms and Intractable Problems Lecturer: David Wagner Handout 13 March 13, 2003

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2015-01-21 19:48:42
2Mathematical logic / Theoretical computer science / Programming idioms / Mathematical optimization / Operations research / Dynamic programming / Algorithm / Recursion / Overlapping subproblems / Mathematics / Computer programming / Applied mathematics

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2013-02-01 22:08:19
3Systems theory / Dynamic programming / Mathematical optimization / Equations / Systems engineering / Algorithm / Overlapping subproblems / Richard E. Bellman / Divide and conquer algorithm / Operations research / Control theory / Mathematics

COMS21103 Dynamic programming Ashley Montanaro Department of Computer Science, University of Bristol

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:07
4Operations 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

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:07
5Dynamic programming / Applied mathematics / Mathematical optimization / Equations / Optimal control / Overlapping subproblems / Algorithm / Scheduling / Heuristic function / Operations research / Control theory / Statistics

Parallelizing Reinforcement Learning Jonathan T. Barron Dave S. Golland Nicholas J. Hay

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2012-07-28 19:03:16
6Relaxation / Dynamic programming / Lagrangian relaxation / Overlapping subproblems / Linear programming / Lagrangian / Linear programming relaxation / Mathematical optimization / Operations research / Convex optimization

/tardir/tiffs/A351869.tiff

Add to Reading List

Source URL: edocs.nps.edu

Language: English - Date: 2004-07-09 10:04:41
7Dynamic programming / Operations research / NP-complete problems / Combinatorial optimization / Mathematical optimization / Knapsack problem / Greedy algorithm / Algorithm / Overlapping subproblems / Mathematics / Applied mathematics / Theoretical computer science

Dynamic Programming vs. Divide-&-conquer •

Add to Reading List

Source URL: users.cis.fiu.edu

Language: English - Date: 2007-11-01 16:16:04
UPDATE