最长公共子序列是动态规划基本题目，下面按照动态规划基本步骤解出来。
1.找出最优解的性质，并刻划其结构特征
序列a共有m个元素，序列b共有n个元素，如果a[m-1]==b[n-1]，那么a[:m]和b[:n]的最长公共子序列长度就是a[:m-1]和b[:n-1]的最长公共子序列长度+1；如果a[m-1]!=b[n-1]，那么a[:m]和b[:n]的最长公共子序列长度就是MAX（a[:m-1]和...
分类：
编程语言 时间：
2014-05-13 07:57:53
阅读次数：
538
dp[ i][j]=max(四个方向点)+1；
四个方向上的点应该存在，且大于i,j，表示以i,j开始的点最长路径，递归的结束条件不用判断，因为 dp[][]最大数位置肯定
直接结束，随后次大值肯定能结束，以此类推，所以可以执行，但自下而上动态规划不好写。因为要确定这些数的大小，麻烦。 #inclu...
分类：
其他好文 时间：
2014-05-12 21:21:23
阅读次数：
323
证明：由连续函数的最值定理知，存在$\xi \in \left[ {a,b}
\right]$，使得$$f\left( \xi \right){\rm{ = }}\mathop {max}\limits_{x \in \left[
{a,b} \right]} f\left( x \right){\...
分类：
其他好文 时间：
2014-05-12 12:35:20
阅读次数：
491
平台：WIndows服务器配置：Zend Server
6.3在最近的项目需求中，有一个很耗时间的需求，所以在默认Zend
Server的配置中，经常发生PHP在Server上执行尚未结束时，就强制被Response了。参数名：max_execution_time:设置单位：秒默认设置：30秒
根....
分类：
Web程序 时间：
2014-05-12 12:34:20
阅读次数：
327
/*1、线性表练习（1）从给定顺序表A中删除元素值在x到y(x=x&&A[i]max)
max=A[i]; else if(A[i]data=e; L->next=NULL; } else { if(i==1) ...
分类：
其他好文 时间：
2014-05-11 23:26:26
阅读次数：
384
题意：让你炒股票，每天都有买进的额度和价格以及卖出的额度和价格，并规定时间和最多的持有股票是多少，而且买卖操作要隔w+1天求最高的利润
思路：显然分三种情况：不买不卖，买，卖,设dp[i][j]表示第i天持有j股票的最高利润
如果不买不卖的话就是:dp[i][j]=dp[i-1][j]
买： dp[i][j]=max(dp[i][...
分类：
其他好文 时间：
2014-05-11 21:18:05
阅读次数：
323
要求就是把字符串转化为整形，按照我们的理解就可以逐字符遍历，转化为整形即可，比如字符串"123454"，我们只要取出第零个字符'1'-‘0’就可以得到数字1，然后把1乘以10，再加上‘2’-‘0’·····这样依次就可以得到转化之后的整形数字。当然有几个地方需要注意：
1)字符串可能以正负号开始，也可能包含一些其他的非数字型字符，是不能转化为数字的，是忽略还是报错看需求
2）越界，字符串转化到整形数字之后的数字串可能超出表示范围，超出的可以置为INT_MAX或者INT_MIN。...
分类：
其他好文 时间：
2014-05-11 06:56:19
阅读次数：
463
思路：先把1～10000数经过多少次变换的1存入count[MAX_N]数组中，比如count[1]=1就表示1经过一次变换，count[2]=2就表示2经过了2次变换，count[i]=k表示i经过了k次变换。因为输入时m,n谁大谁小不定，所以可以先得到m,n的最大，最小数，然后在求[min(m,...
分类：
其他好文 时间：
2014-05-10 18:41:12
阅读次数：
307
康托展开X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0#includeint
const MAX_N=12;int const a[MAX_N]={0,1, 2 ,6 ,24 ,120 ,720 ,5040 ,403...
分类：
其他好文 时间：
2014-05-10 05:38:48
阅读次数：
325
固态硬盘已经逐渐取代机械硬盘成为很多用户的首选，但唯一欠缺的就是容量，或者说单位容量的价格，但是如今，机械硬盘的容量提升举步维艰，固态硬盘却在突飞猛进。近日，SanDisk就宣布了全球第一款容量高达4TB的固态硬盘“Optimus
MAX”，并确认明年会升级到6TB、8TB！那样的话将一举超越机械硬...
分类：
其他好文 时间：
2014-05-10 05:30:35
阅读次数：
300
