题意为从每行取一瓶花，每瓶花都有自己的审美价值第 i+1 行取的花位于第 i
行的右下方求最大审美价值dp[i][j]:取到第 i 行，第 j
列时所获得的最大审美价值动态转移方程：dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])代码如下：#includei...
分类：
其他好文 时间：
2014-04-30 00:17:20
阅读次数：
488
chr和ord函数是用来字符串和ASCII码互转的.ASCII码是计算机所能显示字符的编码，它的取值范围是0-255，其中包括标点、字母、数字、汉字等。在编程过程中，经常把指定的字符转化为ASCII码进行比较。下面是PHP提供的转换ASCII码和字符的函数。1．chr()函数该函数用于将ASCII码...
分类：
Web程序 时间：
2014-04-29 22:34:50
阅读次数：
513
The Cow PromTime Limit:1000MSMemory
Limit:65536KTotal Submissions:1132Accepted:713DescriptionThe N (2 2 #include 3
#include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-04-29 21:40:26
阅读次数：
564
StarsTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted
Submission(s): 1592Problem Descr...
分类：
其他好文 时间：
2014-04-29 21:00:23
阅读次数：
621
Network of SchoolsTime Limit:1000MSMemory
Limit:10000KTotal Submissions:10500Accepted:4189DescriptionA number of schools
are connected to a computer n...
分类：
其他好文 时间：
2014-04-29 20:33:42
阅读次数：
567
DescriptionLetxandybe two strings over some finite
alphabetA. We would like to transformxintoyallowing only operations given
below:Deletion:a letter i...
分类：
其他好文 时间：
2014-04-29 16:22:00
阅读次数：
450
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类：
其他好文 时间：
2014-04-29 11:27:47
阅读次数：
489
这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
