小车过桥有没有讨论的？ 不知道a了多少，最后没时间写完了……来讨论下 #include<iostream> #include<vector> using namespace std; int main() { int N, W; cin >> N >> W; vector<int> w(N, 0); vector<int> t(N, 0); for (int i = 0; i < N; i++) { cin >> w[i]; } int T = 0; for (int i = 0; i < N; i++) { cin >> t[i]; T += t[i]; } vector< vector<int>> dp(N, vector<int>(T, 0)); for (int j = 0; j < T; j++) { if (t[0] > j) dp[0][j] = w[0]; else break; } for (int i = 1; i < N; i++) { int time = 0; int index = 0; bool flag = 1; for (int j = 0; j < T; j++) { dp[i][j] = dp[i - 1][j]; if (flag && W - dp[i - 1][j] >= w[i]) { index = j; flag = 0; } if (W - dp[i - 1][j] >= w[i] && (t[i] + index > j)) { dp[i][j] = w[i] + dp[i - 1][j]; } } } bool flag = 1; for (int j = 0; j < T; j++) { if ( dp[N - 1][j] == 0) { cout<<j; break; } } system("pause"); return 0; }