//C语言//力扣Leetcode.740. 删除并获得点数//答案备份//好题//动态规划//线性DP//状态转移//

有抽象、转化思维的能力很重要啊，变化后和打家劫舍一样了

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