洛谷P1433 吃奶酪（狀壓DP）

傳送門 難度 https://www.luogu.com.cn/problem/P1433 普及+/提升 分析符號說明 i：狀態壓縮的路徑 j：到達的點 k：到達j以前到達的那一個點 n：一共n個點 point(x)：到達x這一個點的二進制表示 s[][]：s[i][j]表示從i到j的距離 f[][]：動態規劃數組，f[i][j]表示通過路徑i到達j所需的最小路徑 分析 這道題目用DFS的話最後一

>>阅读原文<<