洛谷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的话最后一

>>阅读原文<<