随笔分类 -  DP

字符串编辑距离（Levenshtein距离）算法
摘要：基本介绍 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量（string metric）。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时，其中编辑单个字符（比如修改、插入、删除）所需要的最少次数。俄罗斯科学家Vladimir Levenshtein于 阅读全文
posted @ 2016-04-17 16:15 BlackStorm 阅读(28478) 评论(3) 推荐(8)
POJ 3254. Corn Fields 状态压缩DP (入门级)
摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9806 Accepted: 5185 Description Farmer John has purchased a lush new rectangula 阅读全文
posted @ 2015-08-06 00:28 BlackStorm 阅读(2521) 评论(1) 推荐(1)
Ural 1225. Flags 斐波那契DP
摘要：1225. FlagsTime limit: 1.0 secondMemory limit: 64 MBOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with... 阅读全文
posted @ 2015-08-04 17:09 BlackStorm 阅读(525) 评论(0) 推荐(0)