- 博客(5)
- 收藏
- 关注
RSS订阅原创 DP
动态规划简单背包01背包每个物品只能有选和不选两种情况，所以也叫01背包放题目叭01背包就是有两个属性，一个是体积v和权重w，在满足v的情况下，使得权重的值加起来最大，鹅鹅鹅，怎么说好呢，一开始我们要这样理解，先画一个表格体积( 纵）/物品（横）1234…m123…n用dp[i][j]来表示这个地方所能产生的最大值，这个空的格子里面就能填上在到这个i的物品的时候，对应的这个体
2021-01-21 15:12:58
214
原创 数论之素数
1.试除法判定质数质数（素数）如果只包含一和它本身两个约数bool check(int x){ if(x<2)//要大于1 return false; for(int i=2;i<x/i;i++)//这个地方最好写x/i if(x%i==0) return false; return true;}2分解质因子void divide(int x){ for(int i=2;i<=x
2021-01-20 14:54:39
218
原创 二分
整数二分法的刷题记录关于模版二分的模板有很多种 鹅鹅鹅????有一种习惯的写法 =￣ω￣= 下面蒟蒻来解释一下1.求最大的最小值类型int binary_search_1(int l, int r){ while (l < r)//l,r分别是左右边界 { int mid = l + r + 1 >> 1;//切记要加上1，防止死循环 //这里是根据下面这个l=mid还是l=mid+1决定的 //如果是l=mid
2021-01-16 13:46:36
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人