美团算法笔试第二题

有a出来的大佬吗?求思路,有代码就更好了😣#题解##美团#
全部评论
想请问一下大佬么 83% 有分么。编程题是怎么评分的。(我题目 岗位跟你不一样😂😂😂😂😖
点赞 回复 分享
发布于 2019-09-12 11:10
第二题是啥来的?
点赞 回复 分享
发布于 2019-09-11 22:20
第一题用dp不知道为啥只过67%。。。
点赞 回复 分享
发布于 2019-09-11 22:09
n = int(input()) huowu = list(map(int, input().split(' '))) rongliang = list(map(int, input().split(' '))) len_rongliang = len(rongliang) sum_huowu = sum(huowu) temp = [] min_nums = [99999999] min_index = [] def digui(start_index, cur_rong):     if cur_rong >= sum_huowu:         if min_nums[0] > len(temp):             min_nums[0] = len(temp)             min_index[:] = temp[:]         return     for i in range(start_index, len_rongliang):         temp.append(i)         digui(i + 1, cur_rong + rongliang[i])         temp.pop() digui(0, 0) yiyou = 0 for index in min_index:     yiyou += huowu[index] print(min_nums[0], sum_huowu-yiyou) 是这个吗😂
点赞 回复 分享
发布于 2019-09-11 17:23

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务