标签：
动态规划-完全背包
Ac code :
非背包解法
#include<stdio.h>
int f(int n)
{
int sum,i,x=n/3;
sum=n/3+1;
for(i=0; i<=x; i++)
{
sum+=((n-i*3)>>1);
}
return sum;
}
int main(void)
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",f(n));
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/A--Q/p/5728315.html
