状压dp初步——最优配对问题，货郎担问题（TSP）

最优配对问题 ：

枚举集合s‘中任意两点i，j使得s’集合中的状态最优，并将s'中的最优状态转移给s集合。

#include
#include
using namespace std;
const int inf=1e9;
struct node{
    double x,y;
}p[25];
double dp[1<<25];
double dis(node a,node b){
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
int main(){
    int n;int flag=1;
    while(cin>>n&&n){
        n*=2;
        for(int i=0;i>s;
            cin>>p[i].x>>p[i].y;
        }
//        cout<<"asd"<

货郎担问题（TSP）:

写法一：从集合中取出两个点

for(int s=1;s<(1<

 

写法二：向集合中加点

for(int s=1;s<(1<

例题：hdu-5418