02 P1734 最大约数和
题目：
代码：
#include<bits/stdc++.h>
using namespace std;
//s就是we max
int s;
int va[1005];int we[1005];
int dp[1005][1005];
int ys_sum(int n)
{
int sum=0;
for(int i=1;i<=n-1;i++)
{
if(n%i==0)
{
sum+=i;
}
}
return sum;
}
int main()
{
cin>>s;
for(int i=1;i<=s;i++)
{
va[i]=ys_sum(i);
we[i]=i;
}
for(int i=1;i<=s;i++)
{
for(int j=1;j<=s;j++)
{
if(j<we[i])
{
dp[i][j]=dp[i-1][j];
}
else
{
dp[i][j]=max(dp[i-1][j],dp[i-1][j-we[i]]+va[i]);
}
}
}
cout<<dp[s][s]<<endl;
}