动态规划
文章平均质量分 83
aszmq
小乞丐努力中……
展开
-
最大子矩阵 动态规划DP
最大和 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:原创 2013-05-01 14:49:13 · 648 阅读 · 0 评论 -
回文字符串
时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一 个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回 文字符串。 输入 第一行给出整数N(0 接下来的N行原创 2012-10-16 16:11:09 · 439 阅读 · 0 评论 -
最长公共子序列(LCS)
最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S , 如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列 的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的 **********************************原创 2012-10-16 15:55:25 · 569 阅读 · 0 评论 -
2014 西安赛区邀请赛
8号做的hdu上面的题目重现。原创 2014-07-10 15:54:15 · 644 阅读 · 0 评论 -
状态压缩DP(二)
以前接触的状态压缩DP都是原创 2014-07-13 20:57:48 · 495 阅读 · 1 评论 -
Codeforces Round #261 (Div. 2)
B: C: D: E:原创 2014-08-16 15:17:23 · 515 阅读 · 0 评论