其實這個題目和求最長遞增子串行的題目是乙個思想，就是用dp做
**如下：
// dp5.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include
using namespace std;
const int max=1000;
int dp[max];
int data[max];
//找到最長遞增序列的長度
int solveincre(int a,int len)
//int ans = solveincre(data,n);
int ans=solvedece(data,n);
cout《華麗的分割線
// dp5.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include using namespace std;
const int max=1000;
int dp[max];
int data[max];
//找到最長遞增序列的長度
int solveincre(int a,int len)
//int ans = solveincre(data,n);
int ans=solvedece(data,n);
cout<
求乙個陣列的最長連續子串行
分析 如果允許o nlogn 的複雜度，那麼可以先排序，可是本題要求o n 由於序列裡的元素是無序的，又要求o n 首先要想到用雜湊表。用乙個雜湊表unordered mapused 記錄每個元素是否使用，對每個元素，以該元素為中心，往左右擴張，直到不連續為止，記錄下最長的長度。class solu...
求最長遞減子串行
先將乙個字串拷貝到另乙個字串內，然後排序。在和原串找lcs。本題 創新工場。它給的結果為95432，而本 跑出來的結果是94432.都滿足遞減條件。但是題的答案是嚴格遞減的。這裡應該怎麼考慮呢？void printlcs string s1,string s2,vector b elseelse i...
求最長單調遞減子串行
來自 問題描述 求乙個陣列的最長遞減子串行 比如的最長遞減子串行為。思路 這是很經典的乙個問題，用動態規劃解決。假設源陣列為a，定義乙個輔助陣列為b，b i 表示以a i 結尾的最長遞減序列的長度。舉個簡單的例子，如果a i 大於之前的所有元素，那麼b i 1。有了這個輔助陣列 後，可以推出下面這個...