title: 8-queen problem using Dynamic programming
body: <p>I am quite confused with idea of implementing 8-queen problem using dynamic programming. It seems it is not possible at one end as for DP " if the problem was broken up into a series of subproblems and the optimal solution for each subproblem was found, then the resulting solution would be realized through the solution to these subproblems. A problem that does not have this structure cannot be solved with dynamic programming" (<a href="https://stackoverflow.com/questions/4278188/good-examples-articles-books-for-understanding-dynamic-programming">Reference</a>). By taking this in account, the optimal solution for 7x7 board might not optimal as well  (even incorrect) for 8x8. So, the result of problem might not realize through optimal solution of sub-problem.</p>
  
  <p>At the other hand, DP is optimization for backtracking problems... if so then 8-queen problem can be solved by backtracking... does it mean that by storing only dead-ends can convert backtracking solution into DP? If so, then might 2,1 is not feasible for parent 1,1 but might feasible for 1,2.</p>
  
  <p><strong>Update</strong></p>
  
  <p>anyone have idea that whether 8-queen or n-queen problem can be solved by using dynamic programming? If so then what will be your comments on observations given above?</p>