easiest动态规划——斐波那契数列
#include
#includeusing namespace std;
int fb(int n)
{
if(n==1||n==2)
return 1;
else
return fb(n-1)+fb(n-2);
}int memorized_fb_aux(int *rf, int n)
{
if(rf[n]>=0)
{
return rf[n];
}
if(n<=0)
return 0;
int q=INT_MIN;
for(int i=3;
i<=n;
i++)
{
q=memorized_fb_aux(rf,i-1)+memorized_fb_aux(rf,i-2);
rf[n]=q;
}return rf[n];
}int memorized_fb(int n)
{
int rf[n+1];
for(int i=0;
i 推荐阅读
- 急于表达——往往欲速则不达
- 慢慢的美丽
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
- 2019-02-13——今天谈梦想（）
- 考研英语阅读终极解决方案——阅读理解如何巧拿高分
- Ⅴ爱阅读，亲子互动——打卡第178天
- 低头思故乡——只是因为睡不着
- 取名——兰
- 每日一话（49）——一位清华教授在朋友圈给大学生的9条建议
- 广角叙述|广角叙述 展众生群像——试析鲁迅《示众》的展示艺术