状压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

 

你可能感兴趣的:(状压dp)