<br />转自： http://www.programfan.com/blog/article.asp?id=13086<br /> <br /> 应该把这个问题看成一个基本问题，感觉用动态规划的算法比较容易想到，也很不错，关于那个改进的O(nlogn)的算法有些不太明白，大部分动态规划都要寻求一个当前状态的最小值或最大值，如果按这样的思想，那不是所有的DP算法都可以降为O(nlogn)？<br /><br />以下文章转载自优快云，我收藏一下。因为找不到原作作者，敬请原谅，如果您是作者请告知我。<br

<br />转自： <br />http://www.blogjava.net/zellux/archive/2008/04/15/192955.html<br /> <br /> <br /><br />这里我想针对样章上的一个问题谈谈自己的理解。<br />问题很简单，求二进制中1的个数。对于一个字节（8bit）的变量，求其二进制表示中"1"的个数，要求算法的执行效率尽可能的高。<br />先来看看样章上给出的几个算法：<br />解法一，每次除二，看是否为奇数，是的话就累计加一，最后这个结果就是二进制