We have deliberated formulated the target and join cost to be computed locally, so that we can use Dynamic Programming. But every local decision (of which candidate to use for a particular target) has a potential effect on all the other decisions, via the join costs on the left and right edges of that candidate.
1 minute 5 seconds