python代码用回溯法解决写作业问题 小明上学，老师布置了 n 个作业，每个作业恰好需要一天做完，每个作业都有最后提交时间ti及其逾期的扣分ki。已知作业n = 3，每个作业的最后提交时间t = [1,3,1]，作业逾期扣分k = [6,2,3]。以输入n = 0时作为结束，请给出小明做作业的顺序，以便扣最少的分数。

好的，回溯法也可以用来解决这个问题。

回溯法是一种暴力搜索的思想，通过枚举所有可能的解，找到最优解。对于这个问题，我们可以采用回溯法，枚举所有可能的作业顺序，然后计算扣分，找到最小的扣分。

具体来说，我们可以定义一个函数backtrack，它的输入参数包括当前已经选择的作业顺序order，还有剩余的待选择的作业集合jobs，以及已经扣除的分数penalty。函数的返回值是最小的扣分。

在backtrack函数的实现中，我们需要枚举所有可能的下一个作业，然后递归调用backtrack函数，计算新的扣分。最后，返回所有可能的扣分中的最小值。

以下是使用 Python 代码实现回溯法解决写作业问题的示例：

def backtrack(order, jobs, penalty):
    if not jobs:
        return penalty
    
    min_pen = float('inf')
    for i in range(len(jobs)):
        new_order = order + [jobs[i]]
        new_jobs = jobs[:i] + jobs[i+1:]
        new_penalty = penalty
        for j in range(len(new_order)):
            if new_order[j][0] < j+1:
                new_penalty += new_order[j][1]
        min_pen = min(min_pen, backtrack(new_order, new_jobs, new_penalty))
        
    return min_pen

n = 3
t = [1, 3, 1]
k = [6, 2, 3]
jobs = [(t[i], k[i]) for i in range(n)]

backtrack([], jobs, 0)

这个程序的输入参数包括作业的数量n，每个作业的截止时间t，以及每个作业逾期的扣分k。程序首先将作业转换成一个元组列表jobs，每个元组包括截止时间和逾期扣分。然后调用backtrack函数，枚举所有可能的作业顺序，计算最小的扣分。

可以调用这个程序来解决您提供的样例问题：

n = 3
t = [1, 3, 1]
k = [6, 2, 3]
jobs = [(t[i], k[i]) for i in range(n)]

backtrack([], jobs, 0)

输出结果为4，表示最少需要扣除4分。