郑州数字马力一共2面吗，2面完之后多久有消息啊

对于一个集合，他一有2^n个子集，而状态压缩就是枚举这些子集，每一个状态就是一个由01构成的集合，如果为0就表示不选当前的元素，否则就表示选。因为状态压缩将每一个状态压缩成了一个用二进制表示的数，所以不光可以节省空间，还可以节省时间。因为是枚举子集，所以时间复杂度为O(2^n)),一般使用的标志就是n≤20代码:#include using namespace std;#define endl '\n'#define int long longsigned main(){ios::sync_with_stdio(false);cin.tie(0);       int n,w; cin>>n>>w;    vector cnt(14);    for(int i=1;i    {    int x; cin>>x;    cnt[x]++;}vector sum(1vector dp(1    //初始化for(int i=1;i{for(int j=0;j{if(i>>j&1) sum[i]+=cnt[j+1];}}dp[0]=0;for(int i=1;i{for(int j=i;j;j=(j-1)&i) //dp转移 该状态是从前一个状态转移而来 0101 从0001或0100转移{if(sum[j]>w) continue;elsedp[i]=min(dp[i],dp[i-j]+1);}}coutreturn 0;}#许愿池#

两公司工资待遇都差不多，本人河南人，在郑州上学，毕业打算在苏州发展。数字郑州，开发郑好办的，实习应该是郑好办部门。苏州工业园区测绘地理信息公司（现园测信息科技股份有限公司）是一家GIS公司，在苏州，实习是开发中心，后端开发，可能需要一些GIS地理测绘相关的知识，主要是地理测绘公司。请郑州的牛友和苏州的牛友，以及全国各地的牛友给点建议。 #牛客创作赏金赛# #苏州# #郑州# #不给转正的实习，你还去吗#

自我介绍Redis + Token 确保幂等性? 过期怎么处理线程池＋ CompletableFuture 进行异步任务编排是怎么去搭配使用的线程池7大参数什么场景下用到核心线程数, 什么场景下用到最大线程数 如果超出最大线程数会怎么样(拒绝策略)结合线程池优化处理过程。接口响应速度提升40%这个提升怎么计算的除了线程池外, 还知道其他的线程安全的类吗对你简单说一下的锁升级的过程在偏向锁这个状态的时候, 它的hash值怎么存储的可见性和有序性是怎么实现的AQS原理简单说一下i++操作的时候是怎么保证原子性的CAS操作是怎么保证原子性的单例模式为什么会用到Volatile类的一个加载过程双亲委派模型简单说一下你知道的年轻代和老年代用到的垃圾回收器G1和ZGC的区别如果让你做JVM调优你该从哪些方面入手如果有大对象回收不了该怎么分析两个线程如何交替打印字符和数字wait 和notify如果要用AQS的子类实现呢?Semaphore和ConditionTCP/IP协议3次握手4次挥手的过程发送数据该怎么知道我从哪里开始发送数据, 他这个序列号是怎么产生的Mysql的MVCC里面undolog作用是什么 快照读和当前读 怎么和他们配合的谈谈对Spring的理解怎么实现对一个接口前后的日志记录Spring Boot自动装配原理循环依赖是怎么解决的其实二级缓存就可以解决了, 为什么要用三级缓存快排插入排序