摘要：
还是水题。状态转移方程：dp(i,j)=min{dp(i,k)+dp(k,j)+a[i]a[j]a[k]}(i<k<j)。处理时注意边界即可。贴代码：View Code 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int d[101][101],a[101]; 5 int dp(int i,int j) 6 { 7 int &ans = d[i][j]; 8 int k,temp; 9 if(ans != -1)10 return ans;11 if(i... 阅读全文
摘要：
DP水题。最长公共子序列，稍稍变形即可。模型完全一样。View Code 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 #define MAX 2012 5 int dp[MAX][MAX],v[200]; 6 char a[MAX],b[MAX]; 7 int main() 8 { 9 int n,i,j;10 while(cin>>n)11 {12 char ch;13 int value;14 memset(v,0,sizeo... 阅读全文