动态规划
施工中请绕行
喜欢研究底层技术,编译原理,操作系统技术,数据库引擎实现原理。2012年校园招聘进入腾讯北分云平台部,从事终端开发职位。
展开
-
POJ3624解题报告
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7247 Accepted: 3278DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤原创 2010-12-27 10:41:00 · 1515 阅读 · 0 评论 -
poj1458解题报告
最长公共子序列问题百度找的动态规划算法如下:以两个序列 X、Y 为例子: 设有二维数组 f[i,j] 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度,则有: f[1][1] = same(1,1); f[i,j] = max{f[i-1][j ? 1] + same(i,j),f[i-1,j],f[i,j?1]} 其中,same(a,b)当 X 的第 a 位与 Y 的第 b 位完全相同时为“1”,否则为“0”。 此时,f[j]中最大的数便是 X 和 Y 的最长公共子序列原创 2010-11-14 18:47:00 · 832 阅读 · 0 评论 -
POJ1745解题报告
DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6873 Accepted: 2294DescriptionConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expression原创 2010-11-21 21:00:00 · 917 阅读 · 0 评论