编码方式原码：第一位是符号位，后面是数字位。符号位\(0\)为正数，\(1\)位负数liketihs:\(10000010\)，这里表示的十进制数字就是\(-2\)，第一位\(1\)是符号位。反码：分两种情况：1.正数的反码就等于正数的原码。2.负数的反码就等雨负数的原码除了符号位，其余的位按位取反。lik

合并枚举  [Flags]参考： Flags特性c#_c#flags属性-CSDN博客[Flags]publicenumOptions{Insetred=1,Update=2,Query=3,Delete=4,ALL=Insetred|Update|Query|Delete} Useruser=newUser();user.Option=Options.Del

DP查缺补漏之\(LCS\)状态重叠状态假设\(F[i][j]\)为\(a\)串中前\(i\)个字符，\(b\)串中前\(j\)个字符构成的\(LCS\)状态转移\(F[i-1][j-1]+1\)即当且仅当\(a[i]=b[j]\)时，从两个序列的减去当前的字符加一推出\(F[i-1][j]\)不选\(a[i]\)，只选\(b[j]\)\(F[i

DP查缺补漏之\(LIS\)状态记录前置知识状态假设\(F[i]\)为以\(a[i]\)为结尾的最长上升子序列长度。状态转移\(F[i]=max(F[j]+1,F[i])(j<i)\)很好理解，即\(i\)之前的所有以\(a[j]\)结尾的最长上升子序列中取最大，再加上\(a[i]\)即加一。代码实现for(inti=1;i<=

DP查缺补漏之多重背包优化原理普通思路类似完全背包for(inti=1;i<=n;i++)for(intj=1;j<=V;j++)for(intk=1;k<=V/c[i];k++){if(k*c[i]<=j)f[i][j]=max(f[i-1][j],f[i-1][j-k*c[i]]+k*w[i]);

DP查缺补漏之01背包优化原理先复习一下基本知识状态假设DP[I][J]为前\(i\)个物品，容量小于\(j\)时的最优解（最大价值）状态转移DP[I][J]=max(DP[I-1][J],DP[I-1][J-V[I]]+W[I])对于第\(i\)个物品，两种可能装入背包则状态应通过前\(i-1\)个物品，容量小于\(j

@目录基础知识创建类型类的初始化类型和值JSDoc注释字段私有字段可选和非可选字段字段类型约束Getter/Setter静态成员函数重载构造函数参数属性类的实例化箭头函数this的作用域全局类和对象方法泛型泛型类泛型接口泛型函数装饰器基础知识创建类型classAbc{}类的初始化co