常用算法设计方法详细解析（含源代码）
算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。
通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。
算法设计是一件非常困难的工作，经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等。另外，为了更简洁的形式设计和藐视算法，在算法设计时又常常采用递归技术，用递归描述算法。
一、迭代法
二、穷举搜索法
三、递推法
四、递归
五、回溯法
六、贪婪法
七、分治法
八、动态规划法
2019-12-21 20:09:15
308KB
1
背包问题详解
01背包，完全背包，多重背包，混合背包，二维费用背包，分级背包，泛化物品等等的分析思路，解题技巧，还有各种背包问题的题目解答。
2019-12-21 20:08:14
124KB
1
算法详解 第三部分 贪心算法和动态规划，对于学习算法的同学很有帮助
2019-12-21 20:06:28
10.22MB
1
动态规划算法与贪心算法动态规划算法与贪心算法动态规划算法与贪心算法动态规划算法与贪心算法动态规划算法与贪心算法动态规划算法与贪心算法动态规划算法与贪心算法
2019-12-21 20:05:53
59KB
1
#include
#include
#include
#define MAX 100
/*动态规划矩阵链乘*/
typedef struct
{
int m[MAX][MAX];
int s[MAX][MAX];
}res;
void InitP(int* p,int length)
{
int i;
printf("\n初始化序列p,请输入p的维数\n");
for (i=0;i
2019-12-21 20:04:15
173KB
1
这是我找了蛮久的 看完之后 你会对动态性规划有了比较深入的了解 也很适合初学者看 里面还结合了大量的例题与matlab的编程 所以说 如果你需要的话 你可以直接用里面的程序 然后直接改代码就可以啦！
2019-12-21 20:02:51
205KB
1
该文档使用Java语言编写了一个通用的TSP问题的求解方法，不仅进行了代码求解，还根据实际例子进行了手动求解和介绍，适合旅行商入门，以及Java语言的学习，附带源码和伪代码，以及详细的解释。
2019-12-21 19:58:41
54KB
1
数塔问题：设有一个三角形数塔（如下图所示），求自塔顶至塔底的一条路径，使得该路径上结点的值的总和最大。设计动态规划算法，并分析时间复杂性,C程序求自塔顶至塔底的一条路径，使得该路径上结点的值的总和最大。设计动态规划算法
2019-12-21 19:56:31
631B
1
动态规划，POA。
动态规划是最优化技术中一种适用范围很广的基本的数学方法。结合实例详细介绍了动态规划模型的建立,以及在水库调度中的具体应用
2019-12-21 19:48:05
248KB
1