博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Network Saboteur(dfs)
阅读量:4972 次
发布时间:2019-06-12

本文共 911 字,大约阅读时间需要 3 分钟。

不太理解这个代码。。。

1 #include 
2 #include
3 int map[32][32],v[32]; 4 int n,max; 5 void dfs(int row,int sum) 6 { 7 8 int ans = sum; 9 v[row] = 1;10 for (int i = 1; i <= n; i ++)11 {12 if (v[i]==0)13 ans += map[row][i];14 else15 ans -= map[row][i];16 }17 if (ans > max)18 max = ans;19 for (int i = row+1; i <= n; i ++)20 {21 if (ans > sum)22 {23 dfs(i,ans);24 v[i] = 0;25 }26 }27 }28 int main()29 {30 scanf("%d",&n);31 max = 0;32 memset(v,0,sizeof(v));33 for (int i = 1; i <= n; i ++)34 {35 for (int j = 1; j <= n; j ++)36 {37 scanf("%d",&map[i][j]);38 }39 }40 dfs(1,0);41 printf("%d\n",max);42 return 0;43 44 }
View Code

 

转载于:https://www.cnblogs.com/lahblogs/p/3291100.html

你可能感兴趣的文章
React躬行记(13)——React Router
查看>>
前端利器躬行记(1)——npm
查看>>
前端利器躬行记(2)——Babel
查看>>
前端利器躬行记(6)——Fiddler
查看>>
Forbidden You don't have permission to access / on this server.
查看>>
Intellij Idea新建web项目(转)
查看>>
用JAVA编写浏览器内核之实现javascript的document对象与内置方法
查看>>
centos iptables
查看>>
unity3d 移动与旋转 2
查看>>
寻找二叉查找树中比指定值小的所有节点中最大的那个节点
查看>>
如何设置输入框达到只读效果
查看>>
RT3070 USB WIFI 在连接socket编程过程中问题总结
查看>>
MIS外汇平台荣获“2013年全球最佳STP外汇交易商”
查看>>
LeetCode 题解之Add Digits
查看>>
hdu1502 , Regular Words, dp,高精度加法
查看>>
20120227_CET6
查看>>
SpringBoot在idea中的热部署配置
查看>>
MyEclipse连接SQL Server 2008数据库的操作方法
查看>>
leetcode【67】-Bulb Switcher
查看>>
JS验证图片格式和大小并预览
查看>>