2020.12.30開(kāi)始學(xué)習(xí)AcWing算法《算法競(jìng)賽進(jìn)階指南》；
上傳博客方便復(fù)習(xí)。

//Wecccccccc //2020.12.31 #include <iostream> using namespace std; int n, v, m, dp[120][120];int main() {cin >> n >> v >> m;for (int i = 0; i < n; i++) {int v1, m1, w;cin >> v1 >> m1 >> w;for (int j = v; j >= v1; j--) {for (int k = m; k >= m1; k--) {dp[j][k] = max(dp[j][k], dp[j - v1][k - m1] + w);}}}cout << dp[v][m] << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的二维费用的背包问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。