題目鏈接

題意

一共有兩個(gè)蘋(píng)果樹(shù)，每個(gè)樹(shù)會(huì)落下蘋(píng)果，一共會(huì)掉下T個(gè)蘋(píng)果，Bessie最初在第一棵樹(shù)，一共可以移動(dòng)W次，最多可以接到幾個(gè)蘋(píng)果

AC

• dp
  dp[ i ][ j ]表示第 i 個(gè)蘋(píng)果在移動(dòng) j 次可以接到蘋(píng)果的最大值
  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位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的POJ 2385 Apple Catching的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。