baidu_28944591的博客

1、首先介绍一下什么是贪心算法： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。ps：不懂得话可以百度百科，仔细了解。 2、prim算法的原理： 从连通网N={V,E}中的某一顶点U0出发，选择与它关联的具有最小权值的边(U0,v)，将其顶点加入到生成树的顶点 集合U中。以后每一步从一个

首先我们要知道什么事分治法，通俗的说“分治法”就是把一个大问题分解成多个小问题进行求解。在计算机中分治法的是一种重要的算法，例如（快速排序，归并排序）。 这次我就是通过快速排序及二分查找实现分治法排序查找的。什么是快速排序呢？就是将一组数据中的第一个与其他所有数据比较将整个数据分为两个部分，左边的小于这个数右边的大于这个数。再分别对这两部分进行快速排序，递归进行直到排序完成。 什么是又二分查找

动态规划问题典型实例： 1. 有一个箱子的容量为v（正整数，0 输入为 ：箱子的容量，物品的种类，物品的体积 输出为： 箱子的剩余空间 #include "iostream" using namespace std; #define MAX 20000 //定义总空间的最大值 static int Min[MAX]; //总空间对应的剩余最小值 int minVolume(int