【学习笔录】每周一道算法题：括号生成

Author： YH_evIs
发布时间：November 12, 2019
27092views
8 comments
907字数
Categories：算法

Last modification：November 25th, 2019 at 02:36 pm

如果觉得我的文章对你有用，请随意赞赏

8 comments

清晨幽梦
November 15th, 2019 at 04:46 pm

全世界都在努力学中文，而你老人家却想着怎么搞成英文，够洋气的

Reply
1. YH_evIs
  November 15th, 2019 at 04:52 pm
  
  @清晨幽梦
  哈哈哈，没有我就试试，我想找一个一劳永逸的博客框架
  
  Reply
panther
November 13th, 2019 at 07:07 pm

Reply
1. YH_evIs
  November 13th, 2019 at 08:05 pm
  
  @panther
  
  Reply

两仪橙

November 12th, 2019 at 11:14 am

#include <iostream>
#include <string>
using namespace std;

int n;
int ans;

void DFS(string cur, int L_size, int R_size){

    if(R_size > L_size || L_size > n || R_size > n) return;
    if(L_size == n && R_size == n){
        ans++;
        cout << cur << endl;
        return;
    }    
    DFS(cur + "(", L_size + 1, R_size);
    DFS(cur + ")", L_size, R_size + 1);
    return;
}

int main(){
    cin >> n;
    ans = 0;
    string cur = "(";
    DFS(cur, 1, 0);
    cout << ans << endl;
    return 0;
}

还是迭代,n为9时有4862种ans

YH_evIs
November 13th, 2019 at 11:43 am

@两仪橙
改版了，测试个表情

Reply
1. 两仪橙
  November 14th, 2019 at 09:38 am
  
  @YH_evIs
  什么时候把评论格式也改版一下
  '''
  '''
  T
  //[]~·#
  
  <p></p>
  <p><div>
  
  Reply