浏览标签

算法

21 文章

算法笔记之回溯法（1）

作者 yszhang

无评论

2 分钟阅读

回溯法回溯法的思想是：能进则进，进不了换，换不了退。隐约束指对能否得到问题的可行解和最优解做出的约束。隐约 […]

作者 yszhang

无评论

3 分钟阅读

用动态分析解决0-1背包问题有n个物品，每个物品的重量为w[i]，价值为v[i]，购物车容量为W。选若干个物 […]

作者 yszhang

无评论

3 分钟阅读

最优三角剖分与矩阵连乘的不同点不同点就在于递归公式的不同，最优三角剖分的递归公式如下：当i=j的时候，m […]

作者 yszhang

无评论

3 分钟阅读

关于最长公共子序列（LCS）最长公共子序列和最长公共子串是有区别的，之前我一直把它们混淆。最长公共子串举例 […]

作者 yszhang

2 分钟阅读

题目1 滑动窗口的最大值题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输 […]

作者 yszhang

无评论

3 分钟阅读

Dijkstra算法待后续补充哈夫曼编码 1.算法介绍哈夫曼编码采取的贪心策略是每次从树的集合中取出没有 […]

作者 yszhang

无评论

11 分钟阅读

从头到尾彻底理解KMP 作者：July 原文地址：http://blog.csdn.net/v_july_v/ […]