hdu 1087 簡單dp

hdu 1087 簡單dp

思路和2391一樣的。。

#include
#include
#include
#include
using namespace std;
const int inf=(0x7f7f7f7f);
int main()
{
    int a;
    int s[10005];
    int w[10005];
    while(scanf("%d",&a)&&a)
    {
        for(int i=1;i<=a;i++)
            scanf("%d",&s[i]);
        memset(w,0,sizeof(w));
        for(int i=0;i<=a-1;i++)
            for(int j=i+1;j<=a;j++)
            {
                if(s[i]ans)
                ans=w[i];
        printf("%d\n",ans);
    }
    return 0;
}