題目分析：dp，最長遞增或遞減子串行的變形，找到以i結尾的左側最長遞增子串行，和以i開頭的右側最長子序列，求和值最大的情況.
仔細體會dp問題中利用遞推，以及狀態的儲存。
#include
#include
#include
using
namespace
std;
int maxnum(int x,int y)
int main()}}
//找出以i開頭的最長遞減子串行(逆序的遞增)
for(i=n-1;i>=0;i--)}}
//判斷以i為最高身高的最長滿足序列長度
//（注意i在dp1和dp2中算了兩遍，最後要減去）
max=1;
for(i=0;iif(max<(dp1[i]+dp2[i]))
max=dp1[i]+dp2[i];
}cout
<1
0;}
1131 合唱隊形
題目描述 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學不交換位置就能排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2,k，他們的身高分別為t1,t2,tk，則他們的身高滿足t1 t2 ti ti ti 1 tk 1 i k 你的任務是，已知所有...
九度 1131 合唱隊形
題目1131 合唱隊形 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 3549 解決 1104 題目描述 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學不交換位置就能排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2,k，他們的身高分...
合唱隊形 DP
合唱隊形 chorus.pas c cpp n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2，tk，則他們的身高滿足t1 ti 1 tk 1 i k 你的任務是，已知所...