【2017/3/1】完了回來再看一遍吧！
#include
#include
#include
using
namespace
std;
int miss[101];
int f1[101], f2[101];
/*filename:九度1131.合唱隊形
author: 3stone
time: 2017/3/1
左右各用一次最長遞增序列，選擇和的最大值即可【注：嚴格不等】
遞增佇列-遞推公式：f[i] =
//左側最長遞增子佇列
for (int i = 1; i <= n; i++) //for - i
for (int i = n; i >= 1; i--) //for - i
int num = 1;
for (int i = 1; i <= n; i++)
printf("%d\n", n - num);
}//while
return
0;}
動態規劃 最長遞增子串
給定乙個陣列nums，求其最長的遞增子串長度。如陣列 10,9,2,5,3,7,101,18 其最長遞增子串為 2,3,7,101 長度為4.方法一 直接遍歷，複雜度為o n 2 方法二 把長度為i 1的遞增子串的最後元素的最小值記錄在陣列tails中，如對於陣列 4,5,6,3 tails中的記錄...
動態規劃 最長遞增子串行
給出序列 1 2 3 4 2 5 3 4 a 1 1,a 2 2,a 7 3,a 8 4 求其最長的遞增子串行，以上最長遞增子串行為 1 2 3 4 5 問題細分 初始化條件f 1 1，序列只有1個長度即為1 f 2 a 2 與下標小於2的比較，即a 1 比較，a 2 a 1 因此更新f 2 f 1...
動態規劃 最長遞增子串行
給定乙個無序的整數陣列，找到其中最長上公升子串行的長度 例項 輸入 10,9,2,5,3,7,101,18 輸出 4 解釋 最長的上公升子串行為 2,3,7,101 長度為4說明 可能會有多種最長上公升子串行的和，只需要輸出對應長度即可 演算法的時間複雜度應為o n2 首先，dp陣列的定義如下 dp...