全部评论
我的题目和你不一样。。。但是也只是9%。。。
单位价值,然后从最多开始取,能取多少就取多少,直到包满
要空间压缩
一直90%过不去…😫
9%的话可能是因为这个:多重背包拆分时要先考虑上限是否超出,num = min(num, max_cost / cost); 我加上就AC了
这题贪心算法就完事了。一件一件选魅力/价格比最高的道具,主要还是因为dp不会优化哈哈
AC代码,python
我直接贪心 按照单位价值排序取竟然AC了.....
直接贪心算法,按性价比排序来买,就能全a
借楼问,17号笔试之后有收到面试邀请的吗
相关推荐


深信服
| 校招
| 12个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-14 11:43
太原理工大学 后端 点赞 评论 收藏
分享

点赞 评论 收藏
分享