经过和lz等本讨论帖等人的讨论,完善了下思路,对于长度相同的情况没必要去重,只需增加一个长度的判断,放python代码如下,欢迎纠错
import sys line = sys.stdin.readline().strip() while line: line = sys.stdin.readline().strip() L = list(map(int, line.split())) line = sys.stdin.readline().strip() W = list(map(int, line.split())) n = len(L) arr = [(l, w) for (l, w) in zip(L, W)] arr = sorted(arr, key=lambda x: x[0]) ls, ws = [0] * n, [0] * n ls[0], ws[0] = 1, arr[0][1] for i in range(1, n): ls[i], ws[i] = ls[i - 1], ws[i - 1] for j in range(i): if arr[i][1] * 7 >= ws[j] and arr[j][0] < arr[i][0]: if ls[j] + 1 > ls[i]: ls[i] = ls[j] + 1 ws[i] = ws[j] + arr[i][1] elif ls[j] + 1 == ls[i]: ws[i] = min(ws[j] + arr[i][1], ls[i]) print(ls[n - 1]) line = sys.stdin.readline().strip()