微软实习招聘题目： recruiment

   x男， y女， 限定工资（背包体积）、 求能力最大值（最大物品价值）对应的最小序列ios 其实分红两个背包来搞就好了，背包分别为 array[人数][工资] =》 最大值。而且记录和维护取得该最大值的最小物品序列（见注释）。spa 最后合并查找背包。合并背包的时候，背包1里面  { x个男的，某工资s1 => 最大价值} + 背包2里 {y个女的，某工资s2 =》最大价值} = { 工资s1

>>阅读原文<<