POJ 2531

初学dfs参考别人代码,如有雷同,见怪不怪。

#include<iostream>
using namespace std;
int aa[25][25];
int maxa=0;
int step[25]={0},n;
void dfs(int a,int b)
{ int t=b;
    step[a]=1;
    for(int i=0;i<n;i++)
    {
        if(step[i]==0)
            t+=aa[a][i];
        else t-=aa[a][i];
    }
    if(maxa<t)
        maxa=t;

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

        dfs(j,t);
        step[j]=0;//因为一底层的循环从头看开始所以要清0


    }
}
int main()
{

    cin>>n;

    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    cin>>aa[i][j];
    dfs(0,0);
    cout<<maxa<<endl;
    return 0;

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • poj 1562 dfs

    瑾诺学长
  • poj-1218 THE DRUNK JAILER 喝醉的狱卒

    就是一个狱卒喝醉了,他第一趟吧所有的监狱都带开,第二趟把能把二整除的监狱关闭,第三趟操作能把三整除的监狱;

    瑾诺学长
  • poj 3620

          如果一个潮湿的格子的相邻的四个方向有格子也是潮湿的,那么它们就可以构成更大

    瑾诺学长
  • 2017icpc beijing-I题-Colored Nodes

    题意:给出n个点m条边 然后每个时间点,与这个位置相连的所有点就会变成这个点的颜色 比如时间1的时候就是以这个位置相连的点2 变成1的颜色同理如下,通过2个循环...

    柴银磊
  • BZOJ 1800: [Ahoi2009]fly 飞行棋【思维题,n^4大暴力】

    1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1689  So...

    Angel_Kitty
  • POJ 刷题系列:1753. Flip Game

    POJ 刷题系列:1753. Flip Game 传送门:POJ 1753. Filp Game 题意: 一个4*4的矩阵,每一格要么是白色,要么是黑色。现在...

    用户1147447
  • 【2020HBU天梯赛训练】7-30 树的遍历

    给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。

    韩旭051
  • 【Codeforces 723C】Polycarp at the Radio 贪心

    n个数,用最少的次数来改变数字,使得1到m出现的次数的最小值最大。输出最小值和改变次数以及改变后的数组。

    饶文津
  • MCU SPI屏也能跑这么炫酷的特效?来,移植起来秀一秀

    最近智能小车的项目还在加功能调试中,等后续调试完毕后更文。今天咱们就来分享一个在Github上看到的非常有意思的GUI开源项目。

    morixinguan
  • C++初始化

    Qt君

扫码关注云+社区

领取腾讯云代金券