題目描述
如果有人認(rèn)為吃東西只需要嘴巴，那就錯了。
都知道舌頭有這么一個特性，“由簡入奢易，由奢如簡難”（據(jù)好事者考究，此規(guī)律也適合許多其他情況）。具體而言，如果是甜食，當(dāng)你吃的食物不如前面剛吃過的東西甜，就很不爽了。

大寶是一個聰明的美食家，當(dāng)然深諳此道。一次他來到某小吃一條街，準(zhǔn)備從街的一頭吃到另一頭。為了吃得爽，他大費(fèi)周章，得到了各種食物的“美味度”。他拒絕不爽的經(jīng)歷，不走回頭路而且還要爽歪歪（爽的次數(shù)盡量多）。

輸入
兩行數(shù)據(jù)。
第一行為一個整數(shù)n，表示小吃街上小吃的數(shù)量

第二行為n個整數(shù)，分別表示n種食物的“美味度”

數(shù)據(jù)規(guī)模和約定
美味度為0到100的整數(shù)
n< 1000

輸出
一個整數(shù)，表示吃得爽的次數(shù)
樣例輸入

10
3 18 7 14 10 12 23 41 16 24

樣例輸出

6

代碼如下:

#include <iostream> #include <algorithm> using namespace std;const int N = 1010; int dp[N]; int a[N]; int main() {int n;cin>>n;for (int i = 0; i < n; i++) {cin >> a[i];dp[i] = 1;}for (int i = 0; i < n; i++)for (int j = 0; j < i; j++) {if (a[j] <= a[i])dp[i] = max(dp[i], dp[j] + 1);}sort(dp, dp + n);cout << dp[n - 1] << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的[蓝桥杯][算法提高VIP]聪明的美食家-dp的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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