本题有人写是DP，不过和DP还是有点差别的，应该主要是记忆化 Momoization 算法。
思路就是递归，然后在递归的过程把计算的结果记录起来，以便后面使用。
很经典的搜索题目，这种方法很多题目考到的。
关键还是如何把代码写清晰工整了，O(∩_∩)O~。
#include
const int MAX_N = 101;
int R, C;
int arr[MAX_N][MAX_N];
i...
分类：
其他好文 时间：
2014-08-08 21:28:16
阅读次数：
344
可以在 链接样式中，直接写屏幕的宽度@media screen and (max-width:1880px) { #minm .autocw { width: 1180px; }}@media screen and (max-width:1250px) { #minm .autocw { w...
分类：
Web程序 时间：
2014-08-08 20:54:26
阅读次数：
251
宏： #define MAX(x,y) (((x) init()) \ { \ pRet->autorelease(); \ return pRet; \ } \ else \ { \ delete pRet; \ p...
分类：
编程语言 时间：
2014-08-08 20:52:56
阅读次数：
238
//1、建立二维数组//2、运用循环，将内容输入到数组中//3、求出最大元素，并输出行号和列号#includeusing namespace std;int main(){ int a[3][4]; int Max=0;//赋值之前需要先置为0 cout>a[i][j]; ...
分类：
其他好文 时间：
2014-08-08 20:52:16
阅读次数：
362
整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：
n=m1+m2+...+mi; （其中mi为正整数，并且1
如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)
例如当n=4时，他有5个划分，{4},{3,1},{2,2},{2...
分类：
其他好文 时间：
2014-08-08 18:21:51
阅读次数：
209
一维最大字段和的扩展。
要诀是固定列的左右点，比如左边记录为left， 右边记录为right，那么一个循环left从0到COL，行最大值，那么right从left开始循环到COl，就可以考虑到所有列组合了，这个循环是O(n*n)，然后求范围列内的行最大子段和，时间是O(n)，
这样巧妙地把二维的问题转化为一维了，最终时间复杂度是O(n^3)。
可以参考Geeks上的讲解，不过他的最大...
分类：
其他好文 时间：
2014-08-08 18:12:56
阅读次数：
227
链接：UVa 10192
题意：给定两个字符串，求最长公共子串的长度
思路：这个事最长公共子串的直接应用
#include
#include
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
char s[105],t[105];
int i,j,k=0,m,n,dp[105][105];
...
分类：
其他好文 时间：
2014-08-08 18:11:56
阅读次数：
199
顺序队列是一段连续的地址，但是存在假溢出情况，所以要用循环队列来实现，具体操作像钟表下面是顺序队列的表示与实现：#include using namespace std;//顺序循环队列的基本表示和实现const int MAX_SIZE = 100;//定义队列长度struct SqQueue{ ...
分类：
其他好文 时间：
2014-08-08 17:57:26
阅读次数：
205
1 //线段树数组静态模板 2 3 4 #include 5 #include 6 #define MAX 50003 7 #define ll long long 8 9 using namespace std;10 11 struct node12 {13 int w;14 ...
分类：
其他好文 时间：
2014-08-08 17:34:56
阅读次数：
259
问题描述：
原先SGA 4G，PGA 2G。
alter system set sga_max_size=30G scope=spfile;
alter system set sga_target=30G scope=spfile;
之后，
SQL> shutdown immediate
Database closed.
Database dismounted.
ORACLE in...
分类：
其他好文 时间：
2014-08-08 16:13:26
阅读次数：
266
