Dreamshire | Dynamic Programming (DP)

Showing what’s behind the curtain

// archives

Dynamic Programming (DP)

This tag is associated with 7 posts

By Mike ⋅ June 8, 2009 ⋅ Post a comment

What is the first value which can be written as the sum of primes in over five thousand different ways?

By Mike ⋅ May 5, 2009 ⋅ Post a comment

Find the minimal path sum from the left column to the right column.

By Mike ⋅ April 16, 2009 ⋅ 2 comments

Find the minimal path sum from the top left to the bottom right by moving right and down.

By Mike ⋅ April 1, 2009 ⋅ 2 comments

Using an efficient algorithm find the maximal sum in the triangle?

By Mike ⋅ April 1, 2009 ⋅ 7 comments

Find the maximum sum travelling from the top of the triangle to the base.

By Mike ⋅ March 31, 2009 ⋅ One comment

How many different ways can one hundred be written as a sum of at least two positive integers?

By Mike ⋅ March 31, 2009 ⋅ 3 comments

Investigating combinations of English currency denominations.