mmtauqir

engineer, amateur botanist, maker

  • Writing
  • Photography
  • Resume
  • About

#dynamic programming

  • Dynamic Programming Algorithm for Permuting Strings
    Coded up a DP algorithm in python for computing all the permuations of the characters in a string. I know it’s not very space efficient but it can be made so because we only ever need the previous level of permutations.
    • dynamic programming
    • permutations