2008-4-8
最長不降子串行
小明晚上回家後，和爸爸玩這樣的乙個遊戲：給出n個 （0一、 動態規劃演算法：
本題是比較簡單的動態規劃，請理解好遞推的過程。具體方法是對於陣列a，另設一陣列b，將b陣列內元素全置1， 表示最短子串行長度為1。從陣列a左到右乙個個判斷，每判斷乙個，則從這個元素向右尋找，找到比它小的元素，檢視比它小的元素對應的b裡存的長度 值。然後加上1。這樣一步步的推完。陣列b中間最大的即為所求最長子序列的長度。
狀態轉移方程：b[i]=max +1 ， 0<=j#include
#include
int a=;
int b=;
int main()
;int b[100]=;
int main()
printf("k=%d",k);
system("pause");
}
求最長不降子串行（動態規劃）
求最長不下降子串行 動態規劃 狀態轉移方程 length i 1 length j j為data i data j 的情況下能使length j 取到最大的值 初始情況length 1 1 且length 0 0，這樣求出來的length j 才可以取到0 include int data 15 下...
動態規劃 最長不降子串行 NlogN演算法
nlogn演算法精髓在於設立陣列dp dp i 表示長度為i的不下降序列中結尾元素的最小值，用len表示陣列目前的長度，演算法完成後len的值即為最長不下降子串行的長度。設當前的以求出的長度為len，則判斷num i 和dp len 1.如果num i dp len 即num i 大於長度為len的...
動態規劃之最長不降序子串行
用乙個陣列dp記錄以該元素開始的所對應最長不下降子串行的長度。初始化dp 經過迴圈執行後形成下表 程式如下 最長不下降子串行 include using namespace std int dp 105 int lis int a,int n else continue 防止倒數第二個元素dp自加1...