摘要： 45. Jump Game II Hard 128672FavoriteShare 45. Jump Game II Hard 128672FavoriteShare Hard Given an array of non-negative integers, you are initially po 阅读全文

摘要： 1.分支限界法 在每次分支后，对凡是界限超出已知可行解值那些子集不再做进一步分支。这样，解的许多子集（即搜索树上的许多结点）就可以不予考虑了，从而缩小了搜索范围。这一过程一直进行到找出可行解为止，该可行解的值不大于任何子集的界限。因此这种算法一般可以求得最优解。 将问题分枝为子问题并对这些子问题定界 阅读全文