Questions tagged [dynamic-programming]

14

votes

2

answers

Dynamic Programming: Why Knuth's improvement to Optimal Binary Search Tree O(n^2)?

algorithm binary-search-tree dynamic-programming

asked 2013-06-07T15:23:53.363

8

votes

4

answers

What is the correct approach to solve SPOJ DIEHARD?

c++ algorithm recursion dynamic-programming greedy

asked 2012-10-19T14:07:03.753

11

votes

4

answers

Are tail recursion and dynamic programming the same?

dynamic-programming tail-recursion

asked 2012-09-29T04:40:43.957

78

votes

5

answers

What's the difference between recursion, memoization & dynamic programming?

algorithm recursion dynamic-programming memoization

asked 2012-08-26T20:43:53.553

37

votes

5

answers

What is the "cut-and-paste" proof technique?

algorithm math dynamic-programming

asked 2012-03-04T07:29:07.090

15

votes

2

answers

Solving an Optimization (Find the minimum amount of time needed to get everyone up and down a mountain)

algorithm dynamic-programming

asked 2012-01-07T03:03:33.413

10

votes

1

answers

Facebook interview: find out the order that gives max sum by selecting boxes with number in a ring, when the two next to it is destroyed

facebook dynamic-programming

asked 2011-10-28T22:49:18.460

8

votes

1

answers

String distance, transpositions only

string algorithm dynamic-programming levenshtein-distance edit-distance

asked 2011-10-25T18:55:42.633

11

votes

4

answers

Can bottom-up dynamic programming be done in Lisp?

algorithm clojure lisp dynamic-programming knapsack-problem

asked 2011-10-19T16:38:04.100

19

votes

4

answers

How to find which elements are in the bag, using Knapsack Algorithm [and not only the bag's value]?

c++ algorithm dynamic-programming knapsack-problem

asked 2011-09-20T17:43:29.577

12

votes

2

answers

8-queen problem using Dynamic programming

algorithm dynamic-programming n-queens

asked 2011-08-14T08:51:21.463

22

votes

5

answers

Dynamic programming in the functional paradigm

java scala functional-programming dynamic-programming

asked 2011-07-10T03:08:37.667

369

votes

12

answers

What is the difference between memoization and dynamic programming?

dynamic-programming terminology difference memoization

asked 2011-05-31T08:28:31.933

12

votes

2

answers

Finding the Longest Palindrome Subsequence with less memory

algorithm language-agnostic dynamic-programming palindrome

asked 2011-05-26T01:07:44.060

41

votes

9

answers

how to find longest palindromic subsequence?

algorithm dynamic-programming palindrome

asked 2011-01-25T06:11:33.543

10

votes

2

answers

how to find the least number of operations to compute x^n

algorithm dynamic-programming np-complete

asked 2010-12-28T20:07:13.387

11

votes

6

answers

minimum difference between sum of two subsets

algorithm dynamic-programming subset

asked 2010-11-18T05:54:06.987

10

votes

5

answers

Dynamic Programming Algorithm for Segmented Least Squares

python algorithm dynamic-programming implementation least-squares

asked 2010-11-03T05:28:47.643

153

votes

8

answers

Throwing cats out of windows

algorithm language-agnostic dynamic-programming asymptotic-complexity

asked 2010-10-20T01:16:35.310

19

votes

4

answers

Finding maximum size sub-matrix of all 1's in a matrix having 1's and 0's

algorithm dynamic-programming

asked 2010-09-27T18:03:26.877

97

votes

5

answers

A simple example for someone who wants to understand Dynamic Programming

algorithm dynamic-programming

asked 2009-10-08T22:25:54.213

21

votes

7

answers

What is a good algorithm for getting the minimum vertex cover of a tree?

algorithm tree dynamic-programming

asked 2009-05-29T16:13:49.743

Questions tagged dynamic-programming