In the tutorial, it is said that:
Let v range over the tags. Define U(k, v) to be the score of the best sequence of tags from 1 to k, where tag k is required to be v. This is a maximization over k −1 tags because tag number k is fixed to have value v
It is very confusing that why should the Kth tag be fixed?