tHe puZZlingG wOrlD

A collection of "interesting" data structure and algorithm questions

Saturday, June 4, 2011

Dynamic programming references

http://www.cs.uiuc.edu/class/fa08/cs573/lectures/05-dynprog.pdf
http://www.csee.ogi.edu/class/cs532/10.pdf
http://web.iiit.ac.in/~avidullu/pdfs/dynprg/Dynamic%20Programming%20Lesson.pdf
http://www.youtube.com/watch?v=V5hZoJ6uK-s
http://geeksforgeeks.org/?p=12635
http://geeksforgeeks.org/?p=12819
Posted by Nimesh Bhagat at 9:20 PM
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest

No comments:

Post a Comment

Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

Total Pageviews

SUBSCRIBE TO

Posts
Atom
Posts
Comments
Atom
Comments

Popular Posts

  • A Boolean Matrix Question
    Source Given a boolean matrix mat[M][N] of size M X N, modify it such that if a matrix cell mat[i][j] is 1 (or true) then make all the cell...
  • Understanding “extern” keyword in C
    Source Understanding “extern” keyword in C July 19, 2009 I’m sure that this post will be as interesting and informative t...
  • Finding prime numbers
    Source Output all prime numbers up to a specified integer n. This is a phone screen question from one of my interviews. An efficient way to ...
  • Sliding Window Maximum
    S ource P roblem A long array A[] is given to you. There is a sliding window of size w which is moving from the very left of the array to t...
  • Good sites for questions
    http://gurmeetsingh.wordpress. com/puzzles/ http://www.khanacademy.org/ # brain teasers section http://pratikpoddarcse. blogspot.com/ http:...
  • Maximum Length Bitonic Subarray
    Source Given an array A[0 ... n-1] containing n positive integers, a subarray A[i ... j] is bitonic if there is a k with i <= k <= ...
  • When should static_cast, dynamic_cast and reinterpret_cast be used?
    Source static_cast is the first cast you should attempt to use. It does things like implicit conversions between types (such as int to ...
  • Part 1: How inheritance, encapsulation and polymorphism work in C++
    Source How inheritance, encapsulation and polymorphism work in C++ Posted on September 18, 2008, 6:15 pm, by Alexander Sandler, under Pro...
  • When do we use Initializer List in C++?
    Source Initializer List is used to initialize data members of a class. The list of members to be initialized is indicated with constructor...
  • Vertical Sum in a given Binary Tree
    Source Given a Binary Tree, find vertical sum of the nodes that are in same vertical line. Print all sums through different vertical line...

Blog Archive

  • ►  2012 (21)
    • ►  March (6)
    • ►  February (6)
    • ►  January (9)
  • ▼  2011 (59)
    • ►  December (9)
    • ►  November (3)
    • ►  October (2)
    • ►  September (1)
    • ►  August (15)
    • ►  July (6)
    • ▼  June (8)
      • Time complexity
      • Program to count number of set bits in an (big) array
      • A binary tree problem - Populating next right poin...
      • Print Edge Nodes (Boundary) of a Binary Tree
      • A Boolean Array Puzzle
      • Distance Maximizing Problem
      • Dynamic programming references
      • The ugly number
    • ►  April (1)
    • ►  March (14)

About Me

Nimesh Bhagat
View my complete profile

Followers

Subscribe To

Posts
Atom
Posts
Comments
Atom
Comments
Simple theme. Theme images by luoman. Powered by Blogger.