动态规划的问题

CodeUnknow

井高m米（m由用户输入），一只在井底的青蛙每天白天向上爬7米，晴天晚上向下滑2米，若是雨天晚上向下滑4米，输出青蛙从井底开始爬出井外可能需要经过的天数（不满一天的视为1天）


#include<iostream>
using namespace std;
void DP(int a,int b);
int n, k = 0;
int climb[1000][1000]{};
int main()
{
        cout << "输入井深n:";
        cin >> n;
        cout << "可能需要的天数有：";
        DP(n, k);
        for (int i = 1; i <= n; i++)
        {
                if (climb[n][i] == 1)
                {
                        cout << i << "天" << endl;
                }
        }
        system("pause");
        return 0;
}
void DP(int a, int b)
{
        if (a <= 7)
        {
                climb[n][b+1] = 1;
        }
        if (a > 7)
        {
                DP(a - 5, b + 1);
                DP(a - 3, b + 1);
        }
}



这算动态规划么，感觉像常规递归，，如果不是最好教下怎么改谢谢

仰望天上的光

基本思想对了，值不过void DP(int a, int b)函数用递归实现效率极低，正统的动态规划会将这个函数改用循环实现。

CodeUnknow

好的，，谢谢，，我去试着改成循环实现