关于双向搜索
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/25 16:28
  • 上次更新2023/11/25 17:31:33
查看原帖
关于双向搜索
929285
封禁用户楼主2023/11/25 16:28

请问这份代码是双向搜索吗

#include<bits/stdc++.h>

using namespace std;

long long nums[1010]; 
void dfs(int t,  int s, int i, int c, int& ans) 
{
    if (i == s) {
        int sum = abs(c - t);
        ans = min(ans, sum);
        return;
    }

    dfs(t,  s, i + 1, c + nums[i], ans);
    dfs(t, s, i + 1, c - nums[i], ans);
}

int main() {
    int n,s;
    cin >> n;
    cin >> s;
    for (int i = 0; i < n; i++)
        cin >> nums[i];

    

    int ans = INT_MAX;
    dfs(s,  n, 0, 0, ans);

    cout  ans << endl;

    return 0;
}
2023/11/25 16:28
加载中...