dp實現關於子序列問題

1.最長上升子序列的長度 代碼實現： 狀態轉移方程： len(1)=1; len(k)=max{len(i):1<i<k且ak>ai且k!=1}+1; 2.上升序列的最大和 注意：最長的上升子序列的和不一定是最大 代碼實現： 狀態方程： s(1)=a[1]; s(k)=max{s(i):1<i<k且ak>ai且k!=1}+a[k]; 3.最長公共子序列的長（兩個串） ①最優子結構性質定理： 設序列

>>阅读原文<<