最大和
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0 -2 -7 0
9
2 -6 2
-4
1 -4 1
-1 8 0 -2
其最大子矩阵为：
9
...
分类：
其他好文 时间：
2014-11-03 22:33:08
阅读次数：
232
给你两个子串，让你找出来一个最短的字符串包含这两个子串，输出最多的子串有多少种。
类似于最长公共子序列，相等的话长度+1，不想等的话比较长度，使用长度小的。
1577. E-mail
Time limit: 1.0 second
Memory limit: 64 MB
Vasya started to use the Internet not so long ag...
分类：
其他好文 时间：
2014-11-02 10:50:12
阅读次数：
303
http://acm.hdu.edu.cn/showproblem.php?pid=5074
给定一个序列 有些位数未知，给你所有两个数连续所得到的能量，问你怎么安排数字使得总能量最大
二维dp，dp[i][j]表示第i位放音符j
分类讨论即可
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-23 12:30:17
阅读次数：
151
题意：给你n个模式串，每个模式串有一个得分，让你构造出一个长度为N之内且分数最高的文本串;输出字典序列最小的。解题思路： AC自动机 + DP ， 不过要输出字典序列最小，多开一个 一个三维字符串来辅助二维DP（新思路） ， DP[i][j] ,表示到i位置状态为j的最大得分。解题代码： 1 //....
分类：
其他好文 时间：
2014-09-17 00:54:01
阅读次数：
429
最长公共子序列（longest common subsequence）二维dp 状态dp[i][j]表示字符串x的前缀xi和字符串y的前缀yj能够构成的最长公共子序列的长度。 初始化：第0行和第0列的dp[i][0] 和 dp[0][j]都设为0. 递推：dp[i][j]=dp[i-1][j-...
分类：
其他好文 时间：
2014-09-06 10:57:13
阅读次数：
222
01完全背包问题。
主要是求有多少种组合。二维dp做的人多了，这里使用一维dp就可以了。
一维的转换方程：dp[j] = dp[j-i] + dp[j];其中i代表重量，j代表当前背包容量。
意思就是dp[j-i] 代表j-i背包重量的时候最多的组合数，那么如果到了背包容量为j的时候，就是可以把第i个物品装进背包，那么就有dp[j-i]种装法，
如果没有i物品之前，那么容量为j的...
分类：
其他好文 时间：
2014-08-29 13:11:27
阅读次数：
142
http://acm.timus.ru/problem.aspx?space=1&num=1167
有n个马，黑白两种，依次放入k个马厩，将x匹马放在一个马厩的不快乐值为黑马数目*白马数目。问最后的不快乐值最小是多少？
设dp[i][j]表示前i个马厩放了j匹马的最小不快乐值，那么dp[i][j] = min(dp[i-1][g]+tmp[g+1][j])。
其中tmp是预处...
分类：
其他好文 时间：
2014-08-25 17:00:34
阅读次数：
241
原题http://acm.hdu.edu.cn/showproblem.php?pid=3127
WHUgirls
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2050 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-18 16:29:42
阅读次数：
219
题目大意：n个水果，水果有甜度和卡路里两个属性，选择一些水果，使得甜度之和与卡路里之和比例为k，并且使得甜度之和最大
我们可以定义二维dp，dp[当前游标扫到的个数][平衡度]=当前平衡度下最大的ai和，平衡度定义为ai-bi*k，很巧秒的定义方式，可以节省一维时空。
注意到平衡度可正可负(范围在-10000到10000)
我们可以定义如下
int m[1111][22222]
int ...
分类：
其他好文 时间：
2014-08-18 12:33:44
阅读次数：
251
Alice and Bob
Accepted : 98
Submit : 324
Time Limit : 1000 MS
Memory Limit : 65536 KB
Problem Description
Alice and Bob always love to play games, so does thi...
分类：
其他好文 时间：
2014-08-17 15:37:12
阅读次数：
299
