第二题盲猜一个线性动规,转移方程是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%用例
3 3

相关推荐

头像
04-17 09:29
已编辑
湖南农业大学 后端
睡姿决定发型丫:本硕末9也是0offer,简历挂了挺多,只有淘天 美团 中兴给了面试机会,淘天二面挂,美团一面kpi面,中兴一面感觉也大概率kpi(虽然国企,但一面0技术纯聊天有点离谱吧)
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务