AyanVishwakarma's blog

Dynamic Programming State Space Reduction
By AyanVishwakarma, history, 4 years ago, In English

State Space Reduction:

  1. https://www.spoj.com/problems/NUMTSN/
  2. https://www.hackerearth.com/practice/algorithms/dynamic-programming/state-space-reduction/practice-problems/ 3.

Full text and comments »

  • Vote: I like it
  • -23
  • Vote: I do not like it

Dynamic Programming Questions

By AyanVishwakarma, history, 4 years ago, In English

State Space Reduction:

  1. https://www.spoj.com/problems/NUMTSN/
  2. https://www.hackerearth.com/practice/algorithms/dynamic-programming/state-space-reduction/practice-problems/ 3.

Bitmasking DP:

1.

Digit DP:

1.

DP on Trees:

1.

DP Optimizations:

1.

Full text and comments »

  • Vote: I like it
  • -21
  • Vote: I do not like it