董不董啊 
获赞
4
粉丝
0
关注
2
看过 TA
0
IP属地：未知暂未填写个人简介
2021-03-10 20:52
已编辑
zjtd_zd：第二题盲猜一个线性动规，转移方程是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%用例
投递顺丰集团等公司10个岗位 > 0 点赞 评论 收藏
分享
关注他的用户也关注了：