拼多多客户端开发笔试题,求解答
公司中餐和晚餐会提供M,N种套餐,每种套餐有热量值和美味值m,n
求在满足小张美味值的前提下,小张最少摄入的热量。小张可以选择不吃饭或者只吃一顿饭,一顿饭只能吃一种套餐。
输入美味值,M,N
第二行为M+N个套餐的热量值和美味值
例子:8,3,1
4 3
3 5
8 9
2 5
输出 6
求在满足小张美味值的前提下,小张最少摄入的热量。小张可以选择不吃饭或者只吃一顿饭,一顿饭只能吃一种套餐。
输入美味值,M,N
第二行为M+N个套餐的热量值和美味值
例子:8,3,1
4 3
3 5
8 9
2 5
输出 6
如果达不到美味值,输出-1
我写了一个N^2的,ac0.4
#拼多多##笔试题目#