Phoenix

dp[i][j] = min(dp[i - 2][j - 1] + (v[i] - v[i - 1]) * (v[i] - v[i - 1]), dp[i - 1][j]); 事先对物品重量v进行排序，则只有相邻两件物品之差最小。 对于dp[i][j]其中i表示物品n，j表示搬运次数k，结果为dp[n][k]。 策略有两种，一种为选取当前第i件物品，那么得到公式dp[i - 2][j - 1

首先，可以将s1视为空串，则在s2字符影响下的最少次数用dp[i][j]表示，代表在空串下转化为i～j的最少次数 然后再次用s1与s2相匹配，如果存在相同位置相同字符，那么当前位置可以减少一次字符转换。令ans[i]表示长度从0～i需要的步数，那么存在s1[i] == s2[2]的情况时，ans[i]满足ans[i] = ans[i - 1]； #include #include #inc