In summary, we have two very different DP models for the same problem.
The DP functional equations induced by these models are substantially different
and so is the complexity of the algorithms based on them, depending on the
values of the parameters of the problem. It should be pointed out that other
DP algorithms are available for this problem.