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