【UVa】Salesmen（dp）

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4170

d[i,j]前i个字符j结尾

d[i,j]=min{d[i-1,k], j和k有边}+(a[i]!=j)

初始化d[1,j]=1, d[1,a[1]]=0

　　

 本文为博主原创文章，未经博主允许不得转载。一经发现，必将追究法律责任。