題目：1259：【例9.3】求最長不下降序列(
思路：令f[i]為從1到i的最長不下降序列長度
假設a[i]<=a[j]，那麼就構成了乙個不下降序列（不用相鄰）
假如加上這個數，序列比原來更長，那麼就加上；若序列沒有原來長，那麼就不變
所以狀態轉移方程為f[i]=f[j]+1或f[i]不變
最後輸出的長度即為所有長度中最長的
輸出序列時，從記下的最後乙個下標往前輸出（用遞迴思想）
**：
#includeusing namespace std;
void out(int x,int m,int k);
int a[201];
int main()
,p[201]=,maxn=0,l; //令f[i]為從1到i的最長不下降序列長度
cin>>n;
for(i=1;i<=n;i++)
for(i=1;i=a[i]&&f[j]
}} for(i=1;i<=n;i++) }
cout<
out(l,p,maxn);
return 0;
}void out(int x,int m,int k) //遞迴輸出序列
一本通1166 求f x,n
已知f 計算x 4.2，n 10 x 4.2，n 1 以及x 2.5，n 15 x 2.5，n 15 時f f的值。輸入x x和n n。函式值，保留兩位小數。4.2 10 3.681.看見這種乙個套著乙個還帶著詭異符號的，基本上都是函式 迴圈 遞迴嘛 的套路。話說這題一開始我沒看明白，從n怎麼變到x...
一本通1156 求 的值
根據公式 arc tanx x x x3 3 x5 5 x7 7 定義函式 arc tanx x arctanx x 求當最後一項小於10 6時10 6 的值。無 的值。保留到小數點後10 10位。1.一開始看到題一臉懵逼，過於簡單的題幹和神奇的求解公式讓人惆悵，發人深思，完全沒法做嘛。2.沒過多久...
一本通1600 例 4 旅行問題
時間限制 1000 ms 記憶體限制 524288 kb 原題來自 poi 2004 john 打算駕駛一輛汽車周遊乙個環形公路。公路上總共有 n n 車站，每站都有若干公升汽油 有的站可能油量為零 每公升油可以讓汽車行駛一千公尺。john 必須從某個車站出發，一直按順時針 或逆時針 方向走遍所有的...