算法
lyf1126209324
这个作者很懒,什么都没留下…
展开
-
普通快速排序与随机快速排序
快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 (http://img.blog.csdn.net/20160608122859542) 普通快速排序void quickSort(int A[], int p, int r原创 2016-06-08 12:57:04 · 349 阅读 · 0 评论 -
0-1背包与部分背包
【0-1背包】问题描述: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。所谓0-1背包,表示每一个物品只有一个,要么装入,要么不装入。解决方案: 考虑使用动态规划(dynamic programming)问题求解 假定ak是放入的最后一个物品。它的重量为wk,它的价值为vk。我们定义原创 2016-06-08 13:34:35 · 386 阅读 · 0 评论