摘要： 先按从大到小排序。。没想到。这样动态方程比较好想了dp[i][j]=min(dp[i][j-1],dp[i-1][j-2]+(a[j]-a[j-1])*(a[j]-a[j-1])); j>=3i+1当j=3i时只能选后一个。 1 #include 2 #include 3 #include 4 u... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[10005],b[10005]; 6 int dp[10005][20]; 7 int main() 8 { 9 int n,k,i,j,cnt;10 w... 阅读全文

摘要： 1 #include 2 #include 3 #define eps 1e-8 4 int a[]={5,12,22,29,33,38,42,46,50,55}; 5 double d[15],dp[105]; 6 int main() 7 { 8 int T,i,j,k; 9 ... 阅读全文

摘要： 关于最长公共上升子序列，dp[i][j]表示对应a[i]，b[j]的以b[j]结尾的LCIS。转移方程：a[i]!=b[j]: dp[i][j]=dp[i-1][j]a[i]==b[j]: dp[i][j]=max(dp[i-1][k])+11b[k]显然这是n3转移，只是该算法巧在加了一个max... 阅读全文