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

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

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

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

數據規模和約定
美味度為0到100的整數
n< 1000

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

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; }

總結

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

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