有抽象、转化思维的能力很重要啊,变化后和打家劫舍一样了
int deleteAndEarn(int* nums, int numsSize) {
int i;//dijichishanchu
int f[10001]={0};
int a[10001];
for (i=0;i<numsSize;i++)
{
f[nums[i]]++;
}
a[1]=f[1];
a[2]=f[2]*2>f[1]?f[2]*2:f[1];
for (i=3;i<10001;i++)
{
a[i]=a[i-1]>a[i-2]+f[i]*i?a[i-1]:a[i-2]+f[i]*i;
}
return a[10000];
}