摘要：题目：吃奶酪 状压dp实现，dp[i][j]表示走过状态i，停到了j的位置的最小价值。枚举状态，起点终点，转移dp[i][j]=min{dp[i-(1<<s)][k]+dis(s,k)} 其中(s!=k,dis(s,k)表示s和k的欧几里得距离)。 时间复杂度O(n2*2n)，跑的还算快。 代码： 阅读全文