空间优化：一维滚动数组 #include lt;iostreamgt; #i

空间优化：一维滚动数组 include <unordered_map> #include <vector> using namespace std; int main() { int a;//几组数据 cin >> a; // 注意 while 处理多个 case while (a--) { int n, m; cin >> n >> m; int w_vec[n + 1]; //体积数组 int v_vec[n + 1]; //价值数组 for (int i = 1; i < n + 1; i++) { cin >> w_vec[i] >> v_vec[i]; } int dp[m + 1]; //1、初始化dp[0] dp[0] = 0; for (int i = 1; i < m + 1; i++) { dp[i] = -1; //非法状态 } //2、状态转移 for (int i = 1; i < n + 1; i++) { for (int j = m; j >= w_vec[i]; j--) {//j >= w_vec[i] dp[j] = max(dp[j], dp[j - w_vec[i]] + v_vec[i]); } } int ans = 0; for (int j = 0; j < m + 1; j++) { ans = max(ans, dp[j]); } cout << ans << endl; } return 0; } // 64 位输出请用 printf("%lld")</vector></unordered_map></iostream>