qeatzy

2015年7月18日

hdu 1503, LCS variants, find a LCS, not just the length, backtrack to find LCS, no extra markup 分类: hdoj 2015-07-18 16:24 139人阅读 评论(0) 收藏

摘要: a typical variant of LCS algo. the key point here is, the dp[][] array contains enough message to determine the LCS, not only the length, but ... 阅读全文

posted @ 2015-07-18 16:24 qeatzy 阅读(132) 评论(0) 推荐(0) 编辑

hdu, KMP algorithm, linear string search algorithm, a nice reference provided 分类: hdoj 2015-07-18 13:40 144人阅读 评论(0) 收藏

摘要: reference: Rabin-Karp and Knuth-Morris-Pratt Algorithms By TheLlama– TopCoder Member https://www.topcoder.com/community/data-science/data-scie... 阅读全文

posted @ 2015-07-18 13:40 qeatzy 阅读(129) 评论(0) 推荐(0) 编辑

hdu 1712, multiple-choice knapsack, 分类: hdoj 2015-07-18 13:25 152人阅读 评论(0) 收藏

摘要: reference: 6.4 knapsack in Algorithms(算法概论), Sanjoy Dasgupta University of California, San Diego Christos Papadimitriou University of Californ... 阅读全文

posted @ 2015-07-18 13:25 qeatzy 阅读(151) 评论(0) 推荐(0) 编辑

导航