prettysky123的专栏

power of two 条件：!num & (num - 1)可以用来判断一个数是否为2的次方数 power of four 条件：（power of 2）&&（4的次方数，减1之后可以被3整除）

转载自链接：https://www.zhihu.com/question/21923021/answer/281346746作者：海纳 来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。有些算法，适合从它产生的动机，如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么，再搞清楚怎么用，最后为什么的问题就会有...

动态规划(dynamic programming）

01背包问题1、问题描述：有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？为描述方便，首先定义如下变量：Vi：表示第 i 个物品的价值；Wi：表示第 i 个物品的体积；V(i, j)：表示当前背包容量为j时，前 i 个物品最佳组合对应的价值。2、解题思路：1、建立模型，即求max(V1X1 + V2X2 + … + VnXn)；(背...