(简单动态规划)括号序列-改

最新推荐文章于 2024-01-03 02:00:00 发布

「已注销」

最新推荐文章于 2024-01-03 02:00:00 发布

阅读量1.1k

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_57422141/article/details/124092476

版权

博客探讨了一个关于括号序列的问题，其中部分位置已经确定，其余未知。通过动态规划方法，解决如何计算合法括号序列的数量。文章分析了出错原因，并提供了输入输出样例及代码实现，涉及的编程语言为C++。

摘要由CSDN通过智能技术生成

出错原因分析：

2.dp[0][0]=1;

代码：

#include <iostream>
#include<bits/stdc++.h>
#define N 2010
//#define INF 1e9+7
#define INF 1000000007
using namespace std;
int n;
string s;
int dp[N][N];   //前i个字符中还有j个(需要匹配的答案的数量
int main()
{
    cin>>n>>s;
    s.insert(0," ");
    dp[0][0]=1;
    for(int i=1;i<=n;i++)
    {
        if(s[i]=='('||s[i]=='?')
        {
            for(int j=1;j<=i;j++)
                dp[i][j]+&#