题意： 下载app，每个app有下载容量和安装容量。内存必须满足下载容量才能下载，最后所占空间为安装容量。 求c的内存最多可以安装多少个app。 思路： 比赛的时候wzf猜了个结论，就是按照 d-s排序从大到小遍历，然后按照普通背包跑然后过了。 事后想想的话，其实可以从背包转移方程看出来： d p [ j − n u m + a [ i ] . s ] = m a x ( d p [ j −