记忆化搜索
在递归过程中，有许多分支被反复计算，会大大降低算法的执行效率。用记忆搜索，讲已经计算出来的结果保存起来，以后需要用到直接去除结果，避免重复运算。
题目链接 数不清的数
原本的代码
外面一层t的while循环，里面再计算1-x的的二进制中1的和，时间复杂度是on的三次方，时间复杂度太大了。
看题目的数据范围，只有31个数字，可以讲1-31的全部计算出来保存到数组中去，下面while直接从数组中取数字即可，减少了一层的时间复杂度。
dp[i]就是以i结尾的二进制数字个数，题目需要求的是0-2的n次方