我正在解决这个问题-> http://www.spoj.com/problems/SAMER08F/(一个非常简单的问题)...刚开始使用AC ...我的解决方法是这样的(非常简单):
#include<iostream>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
printf("%d",((n)*(n+1)*((2*n)+1))/6);
printf("\n");
scanf("%d",&n);
}
return 0;
}
我正在浏览此列表http://ahmed-aly.com/Category.jsp?ID=33,发现Feynman被列为DP问题...我是DP的初学者,无法弄清楚此问题如何包含子问题。查找复发关系的任何帮助或提示将非常有帮助。
这只是一个愚蠢的DP。您在这里正在做的是
sumSquares [0] = 0; (基本情况,第一个的平方和零元素为零)。
sumSquares [i] = sumSquares [i-1] + i元素的平方是[(i-1)元素的平方和+ [[ith的平方元素)
int feyn[1000];
long long Feynman(long long x)
{
if(x==1)return 1 ;
feyn[x]= (x*x)+Feynman(x-1);
return feyn[x];
}