一只补习的Fyu：#include <string> #include <cstring> #include <cstdio> #include <iostream> #include <malloc.h> #include <vector> using namespace std; const int maxn = 25; int main() { //for(int i = 0; i < 12; ++i) cout << str[i] << endl; int n, m, t; int wp[maxn]; int cap[maxn]; int res; while(cin >> n >> t >> m){ res = 0; for(int i = 0; i < n; ++i) cin >> wp[i]; for(int idx = 0; idx < (1 << n); ++idx){ int bit = idx; int ans = 0; int curbag = 0; for(int i = 0; i < m; ++i) cap[i] = t; for(int i = 0; i < n; ++i){ if(bit & 1){ if(cap[curbag] >= wp[i]) { cap[curbag] -= wp[i]; ans++; } else { // cap不够用新包 ++curbag; if(curbag >= m) break; else { if(t >= wp[i]){ //空背包放得下 cap[curbag] -= wp[i]; ans++; } } } } bit >>= 1; } res = max(ans, res); //cout << idx << " " << ans << endl; } cout << res << endl; } return 0; }

吃桔子的攻城狮：你们这些面试官，一有优秀的人才，跑的比谁都快，可问来问去的问题啊，都too sample! sometimes naive!我不是面试官，但我见得太多啦，我告诉你们我是身经百战啦，国内哪一家互联网公司我没面过？BAT比你们不知道高到哪里去了，我跟他谈笑风生。所以说啊，你们面试官还得提升一下姿势水平！我告诉你，你这样子，不行的！I'm angry!

大神zzzqcl：我也过了华为所有面试，问的问题好多是项目相关，小本一枚

X_Coder：穿戴整洁，牙上没有菜，没吃大蒜就好了 (,,•́ . •̀,,)