微軟實習招聘題目： recruiment

   x男， y女， 限定工資（揹包體積）、 求能力最大值（最大物品價值）對應的最小序列ios 其實分紅兩個揹包來搞就好了，揹包分別爲 array[人數][工資] =》 最大值。而且記錄和維護取得該最大值的最小物品序列（見註釋）。spa 最後合併查找揹包。合併揹包的時候，揹包1裏面  { x個男的，某工資s1 => 最大價值} + 揹包2裏 {y個女的，某工資s2 =》最大價值} = { 工資s1

>>阅读原文<<