LCS
文章平均质量分 64
iYUNDI
iYUNDI
展开
-
[DP_BASIC][LCS]Common Sequence
/*This Code is Submitted by Iris for Problem 1227 at 2013-07-26 10:41:29*///HOJ 1227 Common Subsequence//dp[i][j]represents first i elems and first j elems 's LCS#include #include #include using原创 2013-07-26 13:46:28 · 780 阅读 · 0 评论 -
[DP_BASIC][LCS]Human Gene Functions
/*This Code is Submitted by Iris for Problem 1316 at 2013-07-26 12:19:13*/#include #include using namespace std;//这个问题用DP的话,需要考虑//dp[i][j]表示长为i,j时的最大相似度//dp[i][j] = max{dp[i-1][j-1]+cal[i][j],/原创 2013-07-26 14:48:59 · 696 阅读 · 0 评论