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

  • Good sites for questions
    http://gurmeetsingh.wordpress. com/puzzles/ http://www.khanacademy.org/ # brain teasers section http://pratikpoddarcse. blogspot.com/ http:...
  • Rotating an array in place
    Source Rotate a one-dimensional array of n elements to the right by k steps.  For instance, with n=7 and k=3, the array {a, b, c, d, e, f...
  • Find the repeating and the missing in an unsorted array
    Source Given an unsorted array of size n. Array elements are in range from 1 to n. One number from set {1, 2, …n} is missing and one numbe...
  • 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...
  • Regular Expression Matching
    Source Implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of ...
  • Coin Change
    Source Given a value N, if we want to make change for N cents, and we have infinite supply of each of S = { S1, S2, .. , Sm} valued coins...
  • Median of Two Sorted Arrays
    Source There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time ...
  • Finding the Minimum Window in S which Contains All Elements from T
    Source P roblem Find the smallest window in a string containing all characters of another string Given two strings string1 and string2 , fin...
  • Search in a row wise and column wise sorted matrix
    Source P roblem Given an n x n matrix, where every row and column is sorted in increasing order. Given a number x, how to decide whether thi...
  • Largest Binary Search Tree (BST) in a Binary Tree
    Source Problem Given a binary tree, find the largest Binary Search Tree (BST), where largest means BST with largest number of nodes in it. T...

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.