摘要：
【01背包问题】 背包问题是一类问题。通常其模型就是往一个背包里面装各种物品，来求一个极限情况时的物品明细或者某些物品属性。把这些描述给具体化可以得到很多不同分化的背包问题。 01背包问题是背包问题中基础的一类。其描述是： 有n个物品分别编号为a1,a2,a3...an。这些物品每个都有两个属性，分 阅读全文
摘要：
■ 快速排序 个人感觉快速排序相对还好理解一些。大的框架上来说，快速排序使用的是递归的思想。 具体描述： 首先获取数组的第0元素作为一个基准（pivot），然后从第1元素开始向右遍历，将所有小于基准的值都尽量往左摆放。具体来说那就是在遍历过程中建立两个游标，一个游标i用来做全遍历，另一个游标d_in 阅读全文