...for(int j=a[i];j<=s;j+=1000)....
...s+=dp[(s/1000)*1000];...

因为投资额是1000的倍数