- 博客(2)
- 收藏
- 关注
RSS订阅原创 博客摘录「 判断一个数是不是2的整数次幂（两种方法）」2025年3月15日
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0；因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。
2025-03-15 09:15:56
111
原创 博客摘录「 背包问题分析代码详解【01背包+完全背包+多重背包】」2024年5月13日
在上面朴素代码最内层的循环含义是找到放多个第i个物品可以可以使得当前体积获得的价值最大，数学关系式如下：f[i , j ] = max( f[i-1,j] , f[i-1,j-v]+w , f[i-1,j-2v]+2w , f[i-1,j-3v]+3w , …)f[i,j-v]如下：f[i , j-v]= max( f[i-1,j-v] , f[i-1,j-2v] + w , f[i-1,j-3v]+2*w , …
2024-05-13 21:45:09
219
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人