題目鏈接

題意

一共有兩個蘋果樹，每個樹會落下蘋果，一共會掉下T個蘋果，Bessie最初在第一棵樹，一共可以移動W次，最多可以接到幾個蘋果

AC

• dp
  dp[ i ][ j ]表示第 i 個蘋果在移動 j 次可以接到蘋果的最大值
  dp[ i ][ j ] = max ( dp[ i - 1][ j ], dp[ i - 1][ j - 1 ] ) + 1 ?

#include <iostream> #include <algorithm> #include <stdio.h> #include <vector> #include <map> #include <bitset> #include <string.h> #include <cmath> #include <algorithm> #define N 1000015 #define P pair<int,int> #define ll long long #define mk(a, b) make_pair(a, b) #define mem(a, b) memset(a, b, sizeof(a)) using namespace std; int dp[1003][31]; int main(){ #ifndef ONLINE_JUDGEfreopen("in.txt", "r", stdin); #endifint t, w;cin >> t >> w;vector<int> a(t + 1);for (int i = 1; i <= t; ++i) {cin >> a[i];}int ans = 0;for (int i = 1; i <= t; ++i) {for (int j = 0; j <= w; ++j) {if (j == 0) dp[i][j] = dp[i - 1][j];elsedp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1]);if ((j % 2 && a[i] == 2) || (j % 2 == 0 && a[i] == 1)) dp[i][j]++;ans = max(ans, dp[i][j]);}}cout << ans << endl;return 0; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的POJ 2385 Apple Catching的全部內容，希望文章能夠幫你解決所遇到的問題。

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