当前位置：网站首页>AcWing 3433. 吃糖果 递推|找规律

AcWing 3433. 吃糖果 递推|找规律

2022-07-16 06:18:00 【Alkali！】

题目

https://www.acwing.com/problem/content/3436/
在这里插入图片描述

思路

题目猛一看很唬人啊
假设有 N N N个糖果，每天最少吃 1 1 1个，最多吃 2 2 2个，求一共有多少种吃的方案

可以采用递推（DP）的方法：
在这里插入图片描述
想不到这么简答啊

代码

#include<iostream>
using namespace std;
const int N=25;
int a[N];
int n;
int main()
{
    
    a[0]=a[1]=1;
    scanf("%d",&n);
    for(int i=2;i<=n;i++) a[i]=a[i-1]+a[i-2];
    printf("%d",a[n]);
    return 0;
}
原网站

版权声明
本文为[Alkali！]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_45798993/article/details/125774702

边栏推荐

猜你喜欢

随机推荐