Accepted Necklace HDU - 2660

WA

wa了兩發又雙叒叕是因為沒讀清楚題我裂開

AC代碼

好家伙一手最low的dp竟然過了，我還一直不敢交hhhh

#include <bits/stdc++.h>using namespace std; int const N = 2000; int dp[30][N][30];int main() { #ifndef ONLINE_JUDGEfreopen("input.txt", "r", stdin); #endifint T;cin >> T;while (T--) {int n, k;cin >> n >> k;vector<int> w(n + 1), p(n + 1);for (int i = 1; i <= n; i++) cin >> p[i] >> w[i];int W;cin >> W;memset(dp, 0, sizeof(dp));int ans = 0;for (int i = 1; i <= n; i++) {for (int j = 0; j <= W; j++) {for (int t = 1; t <= k; t++) {if (j + w[i] <= W)dp[i][j][t] = max(dp[i - 1][j + w[i]][t - 1] + p[i], dp[i - 1][j][t]);else dp[i][j][t] = dp[i - 1][j][t];ans = max(ans, dp[i][j][t]);}}}cout << ans << endl;}return 0; }

總結

以上是生活随笔為你收集整理的Accepted Necklace HDU - 2660的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。