全部评论
我的题目和你不一样。。。但是也只是9%。。。
送花
回复 分享
单位价值,然后从最多开始取,能取多少就取多少,直到包满
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20230525/652858152_1685014678820/企业微信截图_1685014605956.png)
国泰君安
校招火热招聘中
官网直投
要空间压缩
送花
回复 分享
一直90%过不去…😫
送花
回复 分享
9%的话可能是因为这个:多重背包拆分时要先考虑上限是否超出,num = min(num, max_cost / cost); 我加上就AC了
送花
回复 分享
这题贪心算法就完事了。一件一件选魅力/价格比最高的道具,主要还是因为dp不会优化哈哈
送花
回复 分享
AC代码,python
送花
回复 分享
我直接贪心 按照单位价值排序取竟然AC了.....
送花
回复 分享
直接贪心算法,按性价比排序来买,就能全a
送花
回复 分享
借楼问,17号笔试之后有收到面试邀请的吗
送花
回复 分享
相关推荐
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-11 15:47
门头沟学院 计算机类 点赞 评论 收藏
分享