Dynamic Programming

  1. Fibonacci numbers
  2. nth Catalan Number
  3. Bell Numbers
  4. Ugly numbers
  5. Binomial Coefficient
  6. Permutation Coefficient
  7. Tiling Problem
  8. Gold Mine Problem
  9. Coin change problem
  10. Friends Pairing Problem
  11. Subset Sum Problem
  12. Subset with sum divisible by m
  13. Largest divisible pairs subset
  14. Perfect Sum Problem
  15. Compute nCr % p
  16. Choice of area
  17. Cutting a Rod
  18. Tiling with Dominoes
  19. Painting Fence Algorithm
  20. Newman–Shanks–Williams prime
  21. Assembly line scheduling
  22. Golomb sequence
  23. Moser-de Bruijn Sequence
  24. Newman-Conway Sequence
  25. Find maximum length Snake sequence
  26. Print n terms of Newman-Conway Sequence
  27. Print Fibonacci sequence using 2 variables
  28. Print Fibonacci Series in reverse order
  29. Longest Common Subsequence
  30. Longest Repeated Subsequence
  31. Longest Increasing Subsequence
  32. A Space Optimized Solution of LCS
  33. LCS (Longest Common Subsequence) of three strings
  34. Maximum sum Bi-tonic Sub-sequence
  35. Maximum Sum Increasing Subsequence
  36. Maximum product of an increasing subsequence
  37. Fractional Knapsack Problem
  38. Maximum Length Chain of Pairs
  39. Print Maximum Length Chain of Pairs
  40. Path with maximum average value
  41. Largest Sum Contiguous Subarray
  42. Smallest sum contiguous subarray
  43. Lobb Number
  44. Eulerian Number
  45. Delannoy Number
  46. Entringer Number
  47. Rencontres Number
  48. Jacobsthal and Jacobsthal-Lucas numbers
  49. Floyd Warshall Algorithm
  50. Bellman–Ford Algorithm
  51. 0-1 Knapsack Problem
  52. Printing Items in 0/1 Knapsack
  53. Unbounded Knapsack (Repetition of items allowed)
  54. Temple Offerings
  55. Egg Dropping Puzzle
  56. Dice Throw Problem
  57. Word Break Problem
  58. Vertex Cover Problem
  59. Tile Stacking Problem
  60. Box-Stacking Problem
  61. Highway Billboard Problem
  62. Largest Independent Set Problem
  63. Partition Problem
  64. Print equal sum sets of array (Partition problem)
  65. Travelling Salesman Problem
  66. Longest Bitonic Subsequence
  67. Printing Longest Bitonic Subsequence
  68. Longest Palindromic Subsequence
  69. Shortest Common Supersequence
  70. Maximum sum alternating subsequence
  71. Longest alternating subsequence
  72. Shortest Uncommon Subsequence
  73. Longest Repeating Subsequence
  74. Count Distinct Subsequences
  75. Count distinct occurrences as a subsequence
  76. Longest Common Increasing Subsequence (LCS + LIS)
  77. Printing Maximum Sum Increasing Subsequence
  78. Longest Increasing Odd Even Subsequence
  79. Count number of increasing subsequences of size k
  80. Printing longest Increasing consecutive subsequence
  81. Longest Zig-Zag Subsequence
  82. Largest sum Zigzag sequence in a matrix
  83. Weighted job scheduling