幻听系列1

先上个连接
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:最小生成树,不解释

posted on 2012-07-22 01:52 whxnwjq 阅读(164) 评论(0)  编辑 收藏 引用 所属分类: 幻听系列


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

<2024年3月>
252627282912
3456789
10111213141516
17181920212223
24252627282930
31123456

统计

常用链接

留言簿

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜