随笔分类 -  算法

摘要:Longest palindrome subsequence,动态规划 阅读全文
posted @ 2020-10-13 19:44 zqybegin 阅读(448) 评论(0) 推荐(0)
摘要:Optimal binary search trees,动态规划 阅读全文
posted @ 2020-10-13 19:38 zqybegin 阅读(922) 评论(0) 推荐(0)
摘要:最长公共子序列问题,编号动态规划问题 阅读全文
posted @ 2020-09-26 10:23 zqybegin 阅读(432) 评论(0) 推荐(0)
摘要:矩阵链乘的最小代价方法,编号动态规划问题 阅读全文
posted @ 2020-09-19 22:09 zqybegin 阅读(451) 评论(0) 推荐(0)
摘要:rod cuttung问题,摘抄于《算法导论》 阅读全文
posted @ 2020-09-13 23:02 zqybegin 阅读(319) 评论(0) 推荐(0)
摘要:字符串匹配问题,暴力搜索算法,Rabin-Karp算法,使用有穷自动机进行字符串匹配,KMP算法 阅读全文
posted @ 2020-09-12 18:55 zqybegin 阅读(285) 评论(0) 推荐(0)
摘要:相似度为k的字符串,搜索问题 阅读全文
posted @ 2020-09-08 21:27 zqybegin 阅读(210) 评论(0) 推荐(0)
摘要:最少的圆覆盖点集的问题,贪心思想 阅读全文
posted @ 2020-09-08 20:55 zqybegin 阅读(2069) 评论(1) 推荐(0)
摘要:朝阳同学买苹果,贪心算法 阅读全文
posted @ 2020-09-04 20:06 zqybegin 阅读(591) 评论(0) 推荐(0)