The mook jong-dp

最新推荐文章于 2017-09-14 16:27:00 发布

yuhong_liu

最新推荐文章于 2017-09-14 16:27:00 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏： ★-----------动态规划 dp-----------

本文链接：https://blog.youkuaiyun.com/viphong/article/details/47363471

★-----------动态规划 dp----------- 专栏收录该内容

79 篇文章

订阅专栏

本文提供了一道来自HDU OJ编号为5366的DP问题的解决方案。通过使用动态规划的方法，该代码实现了计算特定序列的高效算法。详细介绍了核心变量与循环逻辑，为读者理解及实现提供了清晰的思路。

http://acm.hdu.edu.cn/showproblem.php?pid=5366

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
#define inf 1099511627776
using namespace std;
  
int main()
{
	__int64 i;
	__int64 a[65]={0,1,2,3,5};
	for (i=5;i<=60;i++)
		a[i]=a[i-1]+a[i-3]+1;
__int64 n;
	while(scanf("%I64d",&n)!=EOF)
	{
		printf("%I64d\n",a[n]);
	}  
	
	
	
	
	
	
	
	
	
	
	
	return 0;
	
}