补一下作业
想找线性分割的题
但是没找到
继续动态规划
//counting beats
//如何计算 -- - - ---- 0 to n// 转换为2进制后做法
//一个表存之前的数字
//状态量 转换为2进制后算1的个数还是说 不断取余 /这种方式 倒置 靠谱吗? log2n*n
class Solution {
public:
int count(int i){
int a=0;
while(i){
if(i%2==1){
a++;
}
i/=2;
}
return a;
}
vector<int> countBits(int num) {
vector<int> out;
for(int i=0;i<num+1;i++){
out.push_back(count(i));
}
return out;
}
};