hiberk

参考blogs  http://blog.youkuaiyun.com/mu399/article/details/7722810 01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ),  f[

二分查找是一个较为简单的查找算法.要求所查数据集合必须为有序的.也因此,注定了这种数据结构在插入方面的xing性能很差(因为要移动引用位置,腾出空间来,在javali里面,由于数据存的是引用.所以影响不大); 具体思路是: 在一个有序集合中,确定中间位置的值middleIndex位置.然后这个位置的值和要查询的目标target进行比较, 如果小于target,说明middleIndex位置左边的...