摘要：
题意：给出n个矩阵组成的序列，问最少的运算量看的紫书： dp[i][j]表示从第i个矩阵到第j个矩阵最少的乘法次数dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j]);边界条件为dp[i][i]=0,因为从一个矩阵自己到它自己不需要做... 阅读全文
摘要：
题意：给出n种灯泡，分别给出它们的电压v,电源费用k,每个灯泡的费用c,和所需灯泡的数量l,问最优方案的费用看的紫书= =首先是dp[i]为灯泡1到i的最小费用，dp[i]=min(dp[i],dp[j]+(s[i]-s[j])*a[i].c+a[i].k);表示前j个先用最优方案买，然后第j个到第... 阅读全文
摘要：
题意：给出一个字符串，问最少能够划分成多少个回文串dp[i]表示以第i个字母结束最少能够划分成的回文串的个数dp[i]=min(dp[i],dp[j]+1)(如果从第j个字母到第i个字母是回文串)想不明白的还是初始化初始化为：dp[i]=i+1,后来= =，发现应该是这样的从第1个字母到第i个字母最... 阅读全文