3 ms·
If you systematically analyze it, you don't need to be clever on a per-problem basis. Every recursive solution can me methodically converted to DP.
by kolpa 8y ago
If you systematically analyze it, you don't need to be clever on a per-problem basis. Every recursive solution can me methodically converted to DP.
- danmg 8y agoYes, it's a form of pattern recognition. You can get very good at it and do it mechanically, just like solving integrals. You can spend a lot of time getting very good at them, or you can just use memorization/rsolve just like you can just use maple or evaluate them numerically for integrals.