stiBgnitnuoC.338

problem:https://leetcode.com/problems/counting-bits/
tips:
后面的数可以由前面计算出的数相加而成，但是前提是这些数必须占不同的二进制位，不能有重复。可以通过每次减去最大的2的n次幂来计算，如果剩余的数已经计算过，那就直接返回1的计数加1。
动态规划。