算法基础
qq_22895415
这个作者很懒,什么都没留下…
展开
-
从01背包到动态规划
1.问题-原始01背包问题 有n件物品(不可分割), 每件物品的价值为nCost[i],体积为nVol[i],要放入到总容积为kBag的背包中,输出背包中能够装载物品的最大价值。 例:有5个物品(忽略每个数组的第一个值) n=5 nCost[] = {0 , 2 , 5 , 3 , 10 , 4} nVol[] = {0 , 1 , 3 , 2 , 6 , 2} kBag = 12 输出: 21...原创 2018-12-31 19:36:41 · 119 阅读 · 0 评论 -
N&(N-1)的妙用
判断二进制中1的个数 刷题看到的骚操作 while (n >0 ) { count ++; n &= (n-1); } 例: 1010 count=1 1010&1001 = 1000 count=2 1000&0111 = 0 返回2 判断一个数是否是2的幂 一个数是2的幂,需要满足除了最高位之外,不存在其他的位是1(都是0) 根据上文所述...原创 2019-01-29 09:38:32 · 173 阅读 · 0 评论