Network Saboteur(dfs)

不太理解这个代码。。。

 1 #include <stdio.h>
 2 #include <string.h>
 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         else
15             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
",max);
42     return 0;
43 
44 }

View Code

相关阅读:
用GDB调试程序（七）
postman——基础操作——cookies
postman——基础操作——生成代码片段
postman——集合——定义和访问变量——全部变量、环境变量、集合变量等
postman——基础操作——捕获http请求（内置代理、拦截器）
postman——基础操作——代理（类似于fiddler）
postman——集合——变量入门
postman——集合——定义和访问变量——环境（environment）变量
postman——基础操作——证书
postman——基础操作——API授权

原文地址：https://www.cnblogs.com/lahblogs/p/3291100.html