亚洲免费视频网站,欧美综合激情网,亚洲第一网站

P2531

枚舉+dfs..
隨機化也可以搞

#include <stdio.h>

#include <string>

#include <iostream>

const int MAXN=21;

int n;

int c[MAXN][MAXN];

int d=0,result=-1;

bool hash[MAXN];

void dfs(int x,int step)

{

if (step==d)

{

int ans=0;

for (int i=1;i<=n;i++)

{

if (!hash[i])

{

for (int j=1;j<=n;j++)

{

if (hash[j])

{

ans+=c[i][j];

}

if (result<ans) result=ans;

return;

}

for (int i=x;i<=n;i++)

{

hash[i]=true;

dfs(i+1,step+1);

hash[i]=false;

}

int main()

{

memset(hash,false,sizeof(hash));

scanf("%d",&n);

for (int i=1;i<=n;i++)

for (int j=1;j<=n;j++)

scanf("%d",&c[i][j]);

int m=n/2;

for (int i=1;i<=m;i++)

{

d=i;

dfs(1,0);

}

printf("%d\n",result);

// system("pause");

return 0;

}

posted on 2009-11-03 16:05 Vincent 閱讀(87) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

Link

搜索

最新評論

閱讀排行榜

評論排行榜

P2531