<--- Back to Details
First PageDocument 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
Date: 2014-01-08 09:09:07
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

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

Download Document from Source Website

File Size: 515,66 KB

Share Document on Facebook

Similar Documents

61A Lecture 9 Wednesday, February 11 Announcements • Guerrilla section this Saturday 2/14 on recursion (Please RSVP on Piazza!) • Composition scores for Project 1 will mostly be assigned this week

61A Lecture 9 Wednesday, February 11 Announcements • Guerrilla section this Saturday 2/14 on recursion (Please RSVP on Piazza!) • Composition scores for Project 1 will mostly be assigned this week

DocID: 1v3f6 - View Document

Left Recursion in Parsing Expression Grammars S´ergio Medeiros1 , Fabio Mascarenhas2 , Roberto Ierusalimschy3 1 Department of Computer Science – UFS – Aracaju – Brazil

Left Recursion in Parsing Expression Grammars S´ergio Medeiros1 , Fabio Mascarenhas2 , Roberto Ierusalimschy3 1 Department of Computer Science – UFS – Aracaju – Brazil

DocID: 1uW7W - View Document

CSCI 150: Exam 3 Practice Problems April 18, 2018 Recursion 1. Ada needs to find if all the elements of a list are divisible by either 3 or 5. She decides to use recursion to solve this problem, and writes the following

CSCI 150: Exam 3 Practice Problems April 18, 2018 Recursion 1. Ada needs to find if all the elements of a list are divisible by either 3 or 5. She decides to use recursion to solve this problem, and writes the following

DocID: 1uQAH - View Document

The Kalman filterThe Kalman filter • Linear dynamical systems with sensor noise • Estimating the initial state • Lyapunov recursion

The Kalman filterThe Kalman filter • Linear dynamical systems with sensor noise • Estimating the initial state • Lyapunov recursion

DocID: 1uC7B - View Document

Noname manuscript No. (will be inserted by the editor) On Recursion-free Horn Clauses and Craig Interpolation ¨ Philipp Rummer

Noname manuscript No. (will be inserted by the editor) On Recursion-free Horn Clauses and Craig Interpolation ¨ Philipp Rummer

DocID: 1uzp5 - View Document