AcWing170. 加成序列(迭代加深)

2021-03-17 05:23

阅读:358

标签:http   ref   mes   ons   names   序列   cout   pat   code   

AcWing170. 加成序列(迭代加深)

问题

传送门

代码

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int N = 110;
int n;
int path[N];
bool dfs(int u,int k)
{
    if(u==k) return path[u-1] == n;
    bool st[N] = {0};
    for(int i=u-1;i>=0;i--)
    {
        for(int j=i;j>=0;j--)
        {
            int s = path[i] + path[j];
            if(s>n || s> n,n)
    {
        int k = 1;
        while(!dfs(1,k))
            k++;
        for(int i=0;i

AcWing170. 加成序列(迭代加深)

标签:http   ref   mes   ons   names   序列   cout   pat   code   

原文地址:https://www.cnblogs.com/hh13579/p/12399162.html


评论


亲,登录后才可以留言!