正反兩次lis，套了一層殼的lis
感覺這道題目會更加能夠體現lis中的dp陣列的含義（之前的lis題目都要自己去想乙個lis一定是dp陣列裡面最大的那個，因此使用dp陣列）
//這道題目更加能夠體現lis中dp陣列的涵義！！！
//dp陣列的涵義：以i結尾的字串的最長上公升序列!!!一定要以i結尾
#include
"bits/stdc++.h"
using
namespace std;
const
int maxn =
110;
//輸入的同學的數量
int n;
//身高陣列
int h[maxn]
;//正向dp陣列
int dpi[maxn]
;//逆向dp陣列
int dpd[maxn]
;int
main()
//正反兩次的lis
//正的
dpi[1]
=1;for
(int i=
2;i<=n;i++)}
} dpd[n]=1
;for
(int i=n-
1;i>=
1;i--)}
}int ans=0;
for(
int i=
1;i<=n;i++
)//因為中間的人重複計算了
printf
("%d\n"
,n-ans+1)
;}return0;
}
dp陣列含義的理解！ 考研機試真題 合唱隊形 北京大學
關鍵字 動態規劃 最長不下降子串行 題目描述 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學不交換位置就能排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2,k，他們的身高分別為t1,t2,tk，則他們的身高滿足t1 t2 ti ti ti 1 t...
合唱隊形 LIS
合唱隊形 openj bailian 2711 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學不交換位置就能排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2,k，他們的身高分別為t1,t2,tk，則他們的身高滿足t1 t2 ti ti ti 1 ...
蓋茨北京大學演講
大家早上好！微軟認為計算將是個人的，所有的人們創造出來工具，在所有的工具中個人電腦將是重要的一點，它能夠為人們提供溝通以及製造，做生意的全新的方式，這些充滿了好奇心的學生，更好地獲取各種各樣的資訊，讓他們找到自己問題的答案。在過去的30年中，確實是令人難以置信的。我們看到計算以後的方式發展，在30多...