Unidirectional TSP UVA - 116

題解：dp[ i ][ j ]表示從格子（i，j）出發到最後一列的最小開銷。 以前看這道題，感覺不太好寫。其思路有點像數字三角行，從後往前推，不過這道題還要處理很多細節，一是初始化，二是方向的問題 ，因爲圖是環形的， 三是記錄路徑（長知識了）。 代碼摘自紫書 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #inc

>>阅读原文<<