P1855 榨取kkksc03

题目来源：P1855 榨取kkksc03 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

也是01背包问题，只不过是三维的

如果不是很清楚可以先看二维的：[NOIP2005 普及组] 采药-CSDN博客

#include<bits/stdc++.h>  
using namespace std;  
  
int V[30010]; // 物品的价值  
int T[30010]; // 这是物品需要的时间  
int dp[300][300][300]; // 三维动态规划数组，dp[i][j][k] 表示前i个物品，在不超过j的总价值且不超过k的总时间下的最大价值  
  
int main() {  
    int n, m, t; // n是物品数量，m是总价值（或预算），t是总时间 
    cin >> n >> m >> t;  
    for (int i = 1; i <= n; i++) {  
        cin >> V[i] >> T[i]; // 读取每个物品的价值和所需时间  
    }  
  
    
  
    // 动态规划填表  
    for (int i = 1; i <= n; i++) {  
        for (int j = 0; j <= m; j++) {  
            for (int k = 0; k <= t; k++) {  
                dp[i][j][k] = dp[i - 1][j][k]; // 如果不选择第i个物品  
                if (j >= V[i] && k >= T[i]) { // 检查是否满足价值和时间的限制  
                    dp[i][j][k] = max(dp[i][j][k], dp[i - 1][j - V[i]][k - T[i]] + 1);  
                }  
            }  
        }  
    }  
  
    cout << dp[n][m][t]; // 输出结果  
    return 0;  
}

算法系列持续更新

感谢关注谢谢喵~