美图c++开发的编程题两题都只通过50%

第一题就是01背包问题。
林子n是物品种数, 工人数量w是总空间
每个林子可以砍伐树木量t是价值,每个林子需要工人量p是占用空间的大小。
求可以得到的最大价值
感觉这就是典型的01背包问题,就是没有想通怎么只通过50%。

第二题蚂蚁爬木棍
最短时间是离木棍两端最近的蚂蚁距离除以速度
最长时间就是离木棍某一端最远的蚂蚁距离除以速度
也只通过50%

想哭T-T
#C++工程师#
全部评论
同百分之50....
点赞 回复 分享
发布于 2017-09-04 21:24
没考虑蚂蚁不在杆上的情况
点赞 回复 分享
发布于 2017-09-04 21:51
第二题要用float。速度,长度,位置都有可能是浮点数。
点赞 回复 分享
发布于 2017-09-04 22:00
第一题想到了是背包问题,但是没写出来...
点赞 回复 分享
发布于 2017-09-04 22:09
蚂蚁不在杆上不能剔除,有的蚂蚁会爬到杆上撞别的蚂蚁吧
点赞 回复 分享
发布于 2017-09-05 00:16
除了蚂蚁数都用double就过了
点赞 回复 分享
发布于 2017-09-05 01:18
蚂蚁那题好像是很久以前百度的
点赞 回复 分享
发布于 2017-09-05 09:17

相关推荐

11-15 18:39
已编辑
西安交通大学 Java
全村最靓的仔仔:卧槽,佬啥bg呢,本也是西交么
点赞 评论 收藏
分享
三年之期已到我的offer快到碗里来:9硕都比不上9本
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务