实验室对每种菜i都有一个量化的评分Vi， 这种菜的价格为Pi，问如何选择各种菜（每种菜只能点一次） ，才能在报销额度范围内使点到菜的总评价分数最高。 int p[MAXN]={0,2,1,6,5,4,3,10,7};// 每种菜的价格，下标0不用 int v[MAXN]={0,6,3,5,4,6,5,8,6}; // 每种菜的评分，下标0 ...

由于我之前的实习与滴滴的业务还是比较相关的，于是重点在实习经历上，由于我用到了相关的机器学习的模型，面试官问了些具体的业务实现之后，再从LR和Xgboost出发。 （1）我们one-hot编码的特征过于稀疏如何解决？会影响最后的模型效果嘛？ （2）介绍下你 ...