Tag Archives: 数据结构

[算法]数据结构算法背包问题解法之递归解法，C语言实现

今天讲背包问题的最后一种解法，递归解法，这种解法也是目前算法教材上讲的基
本解法之一，如果你有一本关于这类算法的书籍，一般都可以找到你想要的算法，
背包问题具体是什么，大家可以参考我的以前的文章，可以直接到下面的相关链接
里面找到，我在最近发布关于背包问题的基本解法，动态规划解法，回溯解法，大
家可以直接参照我的页面链接，如果具体还有问题不懂的话，也非常欢迎大家留言

[算法]背包问题的动态规划算法解答，C语言实现

今天继续背包问题相关解法，主要内容：动态规划
想到这个解法是想到了前几天的一道软考软件设计师考试的下午算法考题，我是参
加者，内容大概如下：通常每种食物往往有不同的营养价值，顾客往往需要一种算
法实现用最少的花费获得最高的营养价值，（食物不重复），现在要求在花费N元钱
获得最大营养价值

[算法]用两种求质数的算法(穷举法，筛选法)，C语言实现

求质数的算法，相信很多人还是记得当年的穷举法了吧，就是不断的
让每一个数除以一个小于他的数最大到sqrt(N)，然后得出结果,算法时间复杂度
O(N^2)，优化过的算法O(N * sqrt(N))，经典的算法我就不讲了，初学者如果
不懂的话，可以留言，或者跟我联系

[算法]字符串匹配算法之BM算法，C语言实现

字符串匹配算法之BM算法，BM可以说是继KMP算法之后更加
优秀的字符串匹配算了，BM 是 所以称BM算法，相比KMP算法效率提高了不少，
在空间上BM算法需要一个跟匹配字符集相同的辅助空间，已存放不同的匹配字符，
比KMP要浪费不少，但是这也是BM的特色，可以在不同的字符集使用，两个字符集的
话那就放一个字符集同大小的辅助空间就好，最复杂字符就很好了，目前大部分的
高级语言比如C#都使用了BM及其改进算法(AB-BM算法)

[算法]数据结构中关于货郎担路径问题的常用解法，边界路径问题

据结构中关于货郎担路径问题的常用解法，边界路径问题
相信诸位学习过高级算法数据结构的朋友肯定是知道“货郎担问题”是很经典的图算法问题
货郎担问题可以总结出4种不同的解法，主要有回溯、贪心、动态规划
以下提供的算法是使用的动态规划方法，结合边界路径问题提出的算法
C语言实现，调试TC平台，动规算法，