Experience has shown that many students find DP to be extremely deceptive.
When they examine a given DP formulation they regard it as intuitive and
“ obvious ”. Yet, when asked to construct a DP formulation to a slightly different
problem, they suddenly discover that the exercise is not as easy as it first
appeared to be. This is a manifestation of the difficulty known as the “ art of
dynamic programming ”. Dreyfus and Law (1977) have a very vivid discussion
on this aspect of DP