Dart

许君三年,精技艺,博学识。不乱心志,不慕不义。沉着冷静,紧张从容,矢志静心,flying...

zzulioj1873: This offer 深搜

题目链接

题目大意:

给出n个数,在这n个数两两之间加上加号或减号将其合并为一个数,求最终不同的结果的个数

代码如下:

#include <bits/stdc++.h>
using namespace std;
int n, a[22], s[5000], ans;
void dfs( int x, int t){
    if ( x == n){
        if ( !s[t + 2000]){
            s[t + 2000] = 1;
            ans++;
        }
        return;
    }
    dfs( x + 1, t + a[x]);
    dfs( x + 1, t);
}
int main()
{
    while ( ~scanf( "%d", &n)){
        memset( s, 0, sizeof( s));
        for ( int i = 0; i < n; i++){
            scanf( "%d", &a[i]);
        }
        ans = 0;
        dfs( 1, a[0]);
        printf( "%d\n", ans);
    }
    return 0;
}

使用状态数组s保存最终和
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_30368701/article/details/51558585
想对作者说点什么? 我来说一句

图的深度优先搜与广度优先搜

2010年04月17日 131KB 下载

八数码 + 迭代深搜 +A*

2010年08月25日 3KB 下载

没有更多推荐了,返回首页

不良信息举报

zzulioj1873: This offer 深搜

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭