动态规划带限制的排队问题

最新推荐文章于 2024-09-26 19:24:27 发布

蠢豆包

最新推荐文章于 2024-09-26 19:24:27 发布

阅读量896

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/LJJ521521/article/details/103522655

版权

算法专栏收录该内容

13 篇文章

订阅专栏

/*lijingjig
带限制的排队购票问题
*/
#include<iostream>
using namespace std;
long f(int j,int i)
{
    long y;
    if(i==0 && j<8) y=1;
    else{
        if(j==4 && i==1 || j=3 && i==2){
            y=f(j-1,i);
        }
        else{
            if(j==7 && i==1 || j==6 && i==2 || j==5 && i==3){
                y=f(j,i-1);
            }
            else{
                y=f(j-1,i)+f(j,i-1);
            }
        }
    }
    
    return y;
}
int main()
{
    int m,n;
    cin>>m>>n;
    cout<<f(m,n);
    return 0;
}