拼多多客户端开发笔试题,求解答

公司中餐和晚餐会提供M,N种套餐,每种套餐有热量值和美味值m,n
求在满足小张美味值的前提下,小张最少摄入的热量。小张可以选择不吃饭或者只吃一顿饭,一顿饭只能吃一种套餐。
输入美味值,M,N
第二行为M+N个套餐的热量值和美味值
例子:8,3,1
4 3
3 5
8 9
2 5
输出 6

如果达不到美味值,输出-1


我写了一个N^2的,ac0.4
#拼多多##笔试题目#
全部评论
我写了个O(n^2)的,50%🤣看到那个数据范围我就知道只能过一半了
点赞 回复
分享
发布于 2020-08-03 09:27

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务