剪枝
Coddy 动态规划入门 课程的第 11 课，共 15 课。
剪枝是一种通过避免不必要的计算来减少动态规划算法所需计算量的技术。具体来说，它会剪掉递归树中某些分支，因为这些分支无法得到比当前已找到的最佳答案更好的结果。剪枝既可用于自顶向下的动态规划算法，也可用于自底向上的动态规划算法。
挑战
专家在这个挑战中，你会得到一个整数矩阵和一个目标值。你的任务是从矩阵的每一行中选择一个整数，使目标值与所选整数之和之间的绝对差最小。然后，你必须返回这个最小绝对差。
亲手试试
def minimize_difference(mat, target):
# 在这里编写代码动态规划入门中的所有课
自己练习： Python 在线编译器