机缘
提示:可以和大家分享最初成为创作者的初心
例如:
- 无
- 无
- 无
收获
提示:在创作的过程中都有哪些收获
例如:
- 获得了7个粉丝的关注
- 获得了36个正向的反馈,如赞、评论、阅读量等
日常
提示:当前创作和你的工作、学习是什么样的关系
例如:
- 创作否已经是我生活的一部分
成就
提示:你过去写得最好的一段代码是什么? 请用代码块贴出来
例如:
- #include <iostream>
#include <vector>
#include <iomanip>
using namespace std;
double maxPackageValue(double X, int N, vector<pair<double, double>>& items) {
vector<vector<double>> dp(N + 1, vector<double>(X + 1, 0.0));
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= X; j++) {
if (j >= items[i - 1].first) {
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - items[i - 1].first] + items[i - 1].second);
} else {
dp[i][j] = dp[i - 1][j];
}
}
}
return dp[N][X];
}
int main() {
double X;
int N;
cin >> X >> N;
vector<pair<double, double>> items(N);
for (int i = 0; i < N; i++) {
cin >> items[i].first >> items[i].second;
}
double max_value = maxPackageValue(X, N, items);
cout << fixed << setprecision(2) << max_value << endl;
return 0;
}
憧憬
提示:新一年更好
Tips