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

相关推荐

05-30 18:54
武汉商学院 Java
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务