weixin_39704652的博客

1 . 归并排序的思想理念。 下面我们来看下维基百科对它的解释：归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为{ O(n\log n)}（大O符号）。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。https://zh.wikipedia...

1.背包问题案例 贼，夜入豪宅，可偷之物甚多，而负重能力有限，偷哪些才更加不枉此行？ 好，我们把它抽象化一些 给定一组多个（n）物品，每种物品都有自己的重量（Wi）和价值（Vi），在限定的总重量/总容量（C）内，选择其中若干个（也即每种物品可以选0个或1个），设计选择方案使得物品的总价值最高。 5kg的袋子 物品：物品只有一个，且不能拆分。 钱：6 10 12 Kg：1 2...