全部评论
想请问一下大佬么 83% 有分么。编程题是怎么评分的。(我题目 岗位跟你不一样😂😂😂😂😖


第二题是啥来的?
第一题用dp不知道为啥只过67%。。。
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) 是这个吗😂
相关推荐
06-20 14:05
北京信息科技大学 机械结构工程师 点赞 评论 收藏
分享
05-21 14:50
湖南机电职业技术学院 前端工程师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享