动态规划的问题
井高m米（m由用户输入），一只在井底的青蛙每天白天向上爬7米，晴天晚上向下滑2米，若是雨天晚上向下滑4米，输出青蛙从井底开始爬出井外可能需要经过的天数（不满一天的视为1天）#include<iostream>
using namespace std;
void DP(int a,int b);
int n, k = 0;
int climb{};
int main()
{
cout << "输入井深n:";
cin >> n;
cout << "可能需要的天数有：";
DP(n, k);
for (int i = 1; i <= n; i++)
{
if (climb == 1)
{
cout << i << "天" << endl;
}
}
system("pause");
return 0;
}
void DP(int a, int b)
{
if (a <= 7)
{
climb = 1;
}
if (a > 7)
{
DP(a - 5, b + 1);
DP(a - 3, b + 1);
}
}
这算动态规划么，感觉像常规递归，，如果不是最好教下怎么改谢谢
基本思想对了，值不过void DP(int a, int b)函数用递归实现效率极低，正统的动态规划会将这个函数改用循环实现。 好的，，谢谢，，我去试着改成循环实现
页:
[1]