摘要： https://leetcode.com/problems/counting-bits/ 这是初步了解动态规划后做的第一道题，体验还不错。。。 看完题目要求后，写出前10个数的二进制数，发现了以下规律： 2的幂的二进制数中只有一个1 若n不是2的幂，可以拆分为两个数的和（a+b），a为比n小的最接近 阅读全文