給定乙個陣列
，讓你找出乙個最長上公升子串行的長度，例如[1,4,6,2,3,5]
答案為4：[1,2,3,5]。
我們用dp[i]表示以下標為i的元素結尾的子串行的最長上公升子串行長度
**如下：
ll p[
10010];
ll dp[
10010];
intmain()
ans =
max(dp[i]+1
, ans);}
cout << ans << endl;
return0;
}
智算之道 網格
這個我寫了好久，中間都快自己寫出lis了，可惜一直差一點。看完lis就很簡單了。
我們可以發現，如果可以當前在魔法方格上並且2*w1那麼就是找最長上公升子點（座標？）了。
**：
struct node
} p[
2010];
ll dp[
2010];
intmain()
ans =
max(ans, dp[i]+1
);} cout <<
2* n * w1 - ans *(2
* w1 - w2)
<< endl;
return0;
}
最長上公升子串行 LIS
題目 兩道題幾乎一樣，只不過對於輸入輸出的要求有所不同罷了。lis有兩種方法 一 第一種方法 時間複雜度為o n 2 狀態 dp i 區間為0 i的序列的lis 轉移方程 dp i max 1,dp k 1 0 k include include include include using name...
最長上公升子串行LIS
問題 給定n個整數a1，a2，a3，a4,a5,an，從左到右的順序盡量選出多個整數，組成乙個上公升子串行，相鄰元素不相等。例如 1，6，2，3，7，5，它的最長上公升子串行為 1，2，3，5。分析 剛開始想這個問題的時候我想用遞迴來解決問題，可是後來考慮到遞迴的時間複雜度高，就覺得不能使用，並且本...
LIS 最長上公升子串行
最長遞增子串行問題 在一列數中尋找一些數，這些數滿足 任意兩個數a i 和a j 若i 設dp i 表示以i為結尾的最長遞增子串行的長度，則狀態轉移方程為 dp i max,1 j 這樣簡單的複雜度為o n 2 其實還有更好的方法。考慮兩個數a x 和a y x 按dp t k來分類，只需保留dp ...