先上个
连接
A:题意很好懂,题解按DA-DB的值排序,如果DA-DB<0就取a,否则取b 最后a或b有剩余的话就取最前面的有剩余的k填上
B:不会
C:不会
D:不会
E:给个由0,1组成的矩阵,问在一个正方形范围内左右都是1的最大正方形边长是多少,dp 状态转移方程为:
dp[i][j] = min(min(dp[i-1][j], dp[i][j-1]), dp[i-1][j-1]) + 1;F:给你一个数,问这个数加上最小的可以是这个数成为回文数的值,额直接看代码吧
G:最大字段和 不解释
H:没看
I:卡特兰数,但不明白为什么是。。。囧
J:最小生成树,不解释