hdu 1284 钱币兑换问题(动态规划)

动态规划-完全背包

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;
}