FatalFlower

摘要： 动态规划问题（十五）不含连续1的非负整数 问题描述 ​ 给定一个正整数 n，找出小于或等于 n 的非负整数中，其二进制表示不包含连续的 1 的数字的数量，注意，这里的连续是指：两个及以上的 1 连续出现则称之为连续的 1。 ​ 比如，对于输入的的整数 n = 8, 那么结果为 6 0：0000 1： 阅读全文