【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

　　

 本文為部落客原創文章，未經部落客允許不得轉載。一經發現，必将追究法律責任。