摘要： 题目传送门 解题思路: 背包,f[i]表示计算器位数为i时,可获得的最大分值. 本题与01背包不同的地方在于,物品的摆放顺序对答案是有影响的,例如两个字符串a,b,那么就会出现a+b和b+a两种情况(注意这是字符串), 而这又违背了DP的无后效性 因为我们先转移的i物品一定是在后转移的i+1物品的前 阅读全文

摘要： 题目传送门 解题思路: f[i][j]表示A[1~i]全部转化为B[1~j]的最少次数,如果A[i]==B[j],那么f[i][j]=f[i-1][j-1]. 如果不一样,那么f[i][j] = min(f[i-1][j],f[i-1][j-1],f[i][j-1]) + 1. 不要忘了初始化. A 阅读全文