摘要: Dynamic Programming 基本介绍 Dynamic Programming是五大常用算法策略之一,简称DP,译作中文是“动态规划”,可就是这个听起来高大上的翻译坑苦了无数人,因为看完这个算法你可能会觉得和动态规划根本没太大关系,它对“动态”和“规划”都没有太深的体现。 举个最简单的例子 阅读全文
posted @ 2021-08-04 21:10 HJ0101 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 应用场景-字符串匹配问题 字符串匹配问题: str1= "BBC ABCDAB ABCDABCDABDE",和一个子串 str2="ABCDABD" 现在要判断 str1 是否含有 str2, 如果存在,就返回第一次出现的位置,如果没有,则返回-1 暴力匹配算法 如果用暴力匹配的思路,并假设现在 s 阅读全文
posted @ 2021-08-04 20:21 HJ0101 阅读(67) 评论(0) 推荐(0) 编辑