qingqiqiuwhy的博客

重叠子问题 引入： 斐波那契数列 递归时间复杂度太高，考虑把已经算出的结果保存起来，减少重复工作 选与不选： 本题要求在下图中找到能够连接的任务，要使之不重叠并能使各任务红字相加达到最大。 对每个任务i，当这个任务被选择时，前面必然有部分不重叠，部分重叠，将不重叠部分相加，比如OPT(8) = 4+OPT(5) 当这个任务不被选择时， 例： 选出一串数字中一些数字，使得数字不相邻，且数字和最大 1241783 import numpy as np arr = [1,2,4,1,7,8,3] def