Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

All dynamic programming algorithms are recursive. They are essentially a (constructive) proof by induction.

For clarity, perhaps one can include a "proof of correctness" of the algorithm in the comments.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: