今天讲背包问题的最后一种解法，递归解法，这种解法也是目前算法教材上讲的基
本解法之一，如果你有一本关于这类算法的书籍，一般都可以找到你想要的算法，
背包问题具体是什么，大家可以参考我的以前的文章，可以直接到下面的相关链接
里面找到，我在最近发布关于背包问题的基本解法，动态规划解法，回溯解法，大
家可以直接参照我的页面链接，如果具体还有问题不懂的话，也非常欢迎大家留言
Tag Archives: ACM/ICPC
[算法]图算法之骑士遍历问题（象棋中马的遍历问题）分析，C语言实现
实现棋盘上任意位置的一个棋子马，使它不重复的走过棋盘上的每一个棋盘格
分析：首先知道马在棋盘是怎么走的，根据国际象棋规则，马在一个起始位置共有8个
可用的行动位置，当然边界方面需要另外考虑，我们的马的行走必须考虑这8种类可
能性，排除不能使用的位置，走可用的位置，当8个位置不可以使用的时，需要考虑
返回上一步，这点有点像图的广度优先遍历相同，当马走完所有位置，同时没有可
用的位置用于行走的时候遍历结束。
[算法]求质数的算法之Miller-Rabin算法，C语言实现
若n是素数，则对所有1≤a≤n-1的整数a，有a^(n-1)mod n=1;
分析这个定理可以知道，如果一个数是质数，那么它必定满足任意一个整数属于(1，n-1)
范围有a^(n-1)mod n=1，不懂？我们取逆否命题试试看，就是只要存在在(1，n-1)范围中
的整数a 使得a^(n-1)mod n=1不成立，那么这个数就不是素数，相信明白了吧，我们要确定
一个数是否是素数，只要随机生成一系列的数a，如果这些数a使N满足费马小定理的话
那么就可以认定它是素数了
[算法]背包问题的经典算法和贪心算法解答，C语言实现
背包问题：就是现在有一个容量为PSIZE的背包，同时又有N件item，现在要求将这些
item放入这个背包里面去，要求尽量放一定要求的item（比如按照大小的顺序），又
要求放最多的item或者放的item权值之和要最大
[算法]字符串匹配算法之BM算法，C语言实现
字符串匹配算法之BM算法，BM可以说是继KMP算法之后更加
优秀的字符串匹配算了，BM 是 所以称BM算法，相比KMP算法效率提高了不少，
在空间上BM算法需要一个跟匹配字符集相同的辅助空间，已存放不同的匹配字符，
比KMP要浪费不少，但是这也是BM的特色，可以在不同的字符集使用，两个字符集的
话那就放一个字符集同大小的辅助空间就好，最复杂字符就很好了，目前大部分的
高级语言比如C#都使用了BM及其改进算法(AB-BM算法)
[算法]数据结构中关于货郎担路径问题的常用解法，边界路径问题
据结构中关于货郎担路径问题的常用解法，边界路径问题
相信诸位学习过高级算法数据结构的朋友肯定是知道“货郎担问题”是很经典的图算法问题
货郎担问题可以总结出4种不同的解法，主要有回溯、贪心、动态规划
以下提供的算法是使用的动态规划方法，结合边界路径问题提出的算法
C语言实现，调试TC平台，动规算法，
[算法]用位运算的方法实现无符号整数的除法原理及程序
相信知道除法的作用的人都知道除法怎么来计算吧，不过计算机计算除法的方法
可能优点浪费资源了以下是使用位计算转换除法的过程，相信知道游戏编程的朋
友对这个应该不陌生吧。原理：假如要实现A/B,B如果是2的整数次方的话，那就不用说的，直接位移了运算
如果是0，这个就不要问我了A/0等于多少我也不知道。用位运算的方法实现无符号整数(A/B)的除法原理及程序，c语言实现，适合游戏编程，单片编程，空间换时间