想问下字典序最小是啥意思?
我求出的结果是,[1,1,1,15] 但它给出的结果却是 [1, 2, 4, 3]。[1,1,1,15] 与 [1, 2, 4, 3] 哪个字典序大些?
会不会是答案有问题?
附上我的代码
def dfs(nums,res):
if len(res) == n:
result.append(res)
return
for i in range(1,nums[0]//2+1):
temp = []
temp.append(i)
flag = True
for j in nums:
nextval = j - temp[-1]
if nextval <= 0:
flag = False
continue
temp.append(nextval)
if flag:
res = temp[:]
dfs(temp,res)
else:
return False
n, s = map(int,input().split())
result = []
dfs([s],[])
for i in sorted(result):
print(i)