本文共 1646 字，大约阅读时间需要 5 分钟。
为了解决这个问题，我们需要帮助Lian计算他能获得的最大快乐指数，同时确保他最后至少还有1点精力。这个问题可以通过动态规划来解决，类似于背包问题。
#include#include #include using namespace std;int main() { // 读取输入 int n; cin >> n; vector gethappy(n + 1); // gethappy[1..n] vector losspow(n + 1); // losspow[1..n] for (int i = 1; i <= n; ++i) { cin >> gethappy[i]; } for (int i = 1; i <= n; ++i) { cin >> losspow[i]; } // 初始化动态规划数组 vector > dp(n + 1, vector (2001, 0)); for (int j = 0; j <= 2000; ++j) { dp[0][j] = 1; // 初始状态：不做任何题时，快乐值为1 } // 处理每一道题 for (int i = 1; i <= n; ++i) { for (int j = 2000; j >= 0; --j) { if (j >= losspow[i]) { // 可以做这道题 int option1 = dp[i-1][j]; // 不做这道题 int option2 = dp[i-1][j - losspow[i]] + gethappy[i]; // 做这道题 dp[i][j] = max(option1, option2); } else { // 不能做这道题 dp[i][j] = dp[i-1][j]; } } } // 查找最大快乐值，剩余精力必须大于0 int max_happiness = 0; for (int j = 0; j < 2000; ++j) { // 剩余精力必须至少1 if (dp[n][j] > max_happiness) { max_happiness = dp[n][j]; } } cout << max_happiness << endl; return 0;}
通过这种方法，我们可以有效地解决问题，确保Lian获得最大快乐指数。
转载地址：http://olraz.baihongyu.com/