前言:
这篇文章还是是为了帮助一些
像我这样的菜鸟
找到简单的题解
上了很久的csp复习课
我发现我动态规划的题解少之又少
这几期我来更新一下动规的题
问题描述:
有 n 个小球,每一次以 A 先 B 后的顺序来拿,
A 每次可以拿 1-2 个小球,B 每次等 A 拿完后再拿 1 个小球(如果没小球的话就不拿)。
请问总共有多少种拿完小球的方法。
输入格式
一个整数n(0≤n≤10)。
输出格式
一个整数,方案总数。
样例输入
5
样例输出
4
问题解析:
这道题跟上一体代码几乎一模一样
动态规划 台阶问题四(爱思创)_吾乃狙击神蛐的博客-CSDN博客
只要把转换方程的-1改为-2
再去掉取模即可
转换方程为:
f[i]=f[i-2]+f[i-3];
完整代码:
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
const int mod=1e4+7;//取模
int f[N],a[N];
int main()
{
int n,i;
cin>>n;
f[0]=1;
f[1]=1;
f[2]=f[1]+f[0];//设置初始
for(int i=3;i<=n;i++)
{
f[i]=f[i-2]+f[i-3];//转换方程
}
cout<<f[n];
return 0;
}