小红很喜欢前往小红书分享她的日常生活。已知她生活中有个事件，分享第个事件需要她花费的时间和的精力来编辑文章，并能获得的快乐值。 小红想知道，在总花费时间不超过且总花费精力不超过的前提下，小红最多可以获得多少快乐值？
区块链毕设网qklbishe.com为您提供问题的解答
小红很喜欢前往小红书分享她的日常生活。已知她生活中有个事件，分享第
个事件需要她花费
的时间和
的精力来编辑文章，并能获得
的快乐值。
小红想知道，在总花费时间不超过且总花费精力不超过
的前提下，小红最多可以获得多少快乐值？
#include <iostream> #include <vector> using namespace std; long long maxHappiness(int n, int T, int H, vector<vector<int>> data) { vector<vector<long long>> dp(T + 1, vector<long long>(H + 1, 0)); for (int i = 1; i <= n; ++i) { for (int j = T; j >= 0; --j) { for (int k = H; k >= 0; --k) { if (j >= data[i - 1][0] && k >= data[i - 1][1]) { dp[j][k] = max(dp[j][k], dp[j - data[i - 1][0]][k - data[i - 1][1]] + data[i - 1][2]); } } } } return dp[T][H]; } int main() { int n, T, H; int t, h, a; long long result = 0; cin >> n; vector<vector<int>> data; cin >> T >> H; while(cin >> t >> h >> a){ data.push_back({t, h, a}); } result = maxHappiness(n, T, H, data); cout << result << endl; } // 64 位输出请用 printf("%lld")
编辑于 2024-03-13 15:26:12
以上就是关于问题小红很喜欢前往小红书分享她的日常生活。已知她生活中有个事件，分享第个事件需要她花费的时间和的精力来编辑文章，并能获得的快乐值。
小红想知道，在总花费时间不超过且总花费精力不超过的前提下，小红最多可以获得多少快乐值？的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}