CSUOJ 1197- Staginner 买葡萄

这道题是基础背包问题，我们手里有n块钱，然后求n块钱能买到的最大葡萄个数，价格为j的

一串葡萄有除开j本身外其所有约数之和个葡萄。先将每串葡萄的个数求出来，再用状态转移

方程，dp[i] = max( dp[i], dp[n - j] +ｗ［ｊ］）即可，i从n到0。 

#include<stdio.h>
#include<string.h>
#define N 26
using namespace std;

int w[N];
int dp[N];
int max( int a, int b)
{
    return a > b ? a : b;
}

int f( int n)
{
    int sum = 0;
    for( int i = 1; i <= n / 2 ; i ++)
        if( n % i == 0)
            sum += i;
    return sum;
}

void init( )
{
    for( int i = 2; i <= 25; i ++) {
        w[i] = f(i);
        dp[i] = 0;
    }
    for( int i = 2; i <= 25; i ++)
    {
        for( int j = 2; j <= 25; j ++)
        {
            for( int k = i; k >= 0; k --)
                if( k >= j)
                    dp[k] = max( dp[k], dp[ k - j ] + w[j]);
        }
    }
}

int main()
{
    int n;
    init();
    while( scanf( "%d", &n) != EOF)
    {
        printf( "%d\n", dp[n]);
    }
    return 0;
}

这代码我觉得自己写的不好...