参考01背包

解题思路:容量换成甜度

注意事项:只有一个值(甜度)，只需要算对应格

参考代码:#include<stdio.h>

int main()

{

    int n,dp[100]={0},a,v;

    scanf("%d",&n);

    for(int k=1; k<=n; k++)

    {

        scanf("%d",&a);

        dp[a]++;

        for(v=a+1;dp[v]<dp[a]&&v<100;v++)

        {

        dp[v]++;

        }

    }

    printf("%d",dp[99]);

    return 0;

}