2015年10月21日
LCS 小结
摘要： 转载链接：http://www.cnblogs.com/PJQOOO/p/3897745.html第一步：先计算最长公共子序列的长度。实现第一步： 设一个C[i][j]: 保存Xi与Yj的LCS的长度。 设X = { x1~xm },Y = { y1~yn }及它们的最长子序列Z = { z1~z... 阅读全文
posted @ 2015-10-21 20:43 Vmetrio 阅读(296) 评论(0) 推荐(0)
hdu Max Sum Plus Plus(dp+滚动数组)
摘要： 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024m为段，要深刻理解题意，并没有说是段与段要连接。题解链接：http://blog.csdn.net/a342374071/article/details/6701544 代码： 1 #include... 阅读全文
posted @ 2015-10-21 11:15 Vmetrio 阅读(154) 评论(0) 推荐(0)