第二题盲猜一个线性动规,转移方程是dp[i][j]=Math.max(dp[i][j],dp[i-1][j-k*i]+sum-costs[i]); dp[i][j]是前 i 种车型拿 j 个货物的最大价值,然后对第i种车型枚举用  k  辆车 AC了82%用例