算法代码回溯法，动态规划，分治法，贪心

本个文档是针对本人算法课实验讲述的一些课程的个人代码，针对初学者实用性较强，简单易懂，并且算法体系完备，拥有完备的输入和输出。

#include
#include
using namespace std;
int V[1000];
int W[1000];
struct treenode{
    int weight;
    int value;
    int level;
    int flag;
    friend bool operator< （treenode a treenode b）
    {
        return a.value < b.value;
    }
};
priority_queue prique;
void enPriQueue（int weightint valueint levelint flagint nint* bestValue）
{
    treenode node;
    node.weight = weight;
    node.value = value;
    node.level = level;
    node.flag = flag;
    if （level == n）
    {
        if （value > *bestValue）
        {
            *bestValue = value;
        }
        return;
    }else
    {
        prique.push（node）;
    }
    return;
}
//
int prioritybbnap（int w[]int v[]int cint nint* bestValue）
{

    treenode liveNode;
    liveNode.weight = 0;
    liveNode.value = 0;
    liveNode.level = 0;
    liveNode.flag = 0;
    prique.push（liveNode）;
    do
    {   
        if （liveNode.weight + w[liveNode.level] <= c）
        {
            enPriQueue（liveNode.weight + w[liveNode.level] liveNode.value + v[liveNode.level]
                liveNode.level + 1 1nbestValue）;
        }
        enPriQueue（liveNode.weight liveNode.value liveNode.level + 1 0 n bestValue）;
        liveNode = prique.top（）;
        prique.pop（）;
    } while （!prique.empty（））;
    return 0;

}

int main（）
{
    int n;int C;
    cout<<“请输入物品数：“<	cin>>n;
	cout<<“请输入背包容量：“<	cin>>C; 
	cout<<“请输入物品的重量以及价值（中间用空格分开）“<	for（int m=0;m	{
		cin>>W[m]>>V[m];
	} 
    int bestValue=0;
    prioritybbnap（W V Cn&bestValue）;
    cout <<“装入的最大价值为：“<    return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-11-26 12:01  算法的代码\
     文件        1118  2018-11-19 21:12  算法的代码\01背包动态.cpp
     文件     1912809  2018-11-24 09:52  算法的代码\01背包动态.exe
     文件        1753  2018-11-26 12:00  算法的代码\01背包分支限界.cpp
     文件     2014595  2018-11-26 12:00  算法的代码\01背包分支限界.exe
     文件         678  2018-10-08 08:50  算法的代码\二分查找.cpp
     文件      392314  2018-11-20 21:26  算法的代码\二分查找.exe
     文件        3328  2018-11-24 09:09  算法的代码\哈弗曼编码.cpp
     文件      400674  2018-11-24 09:09  算法的代码\哈弗曼编码.exe
     文件         824  2018-11-17 16:43  算法的代码\活动安排问题.cpp
     文件     1911090  2018-11-23 22:26  算法的代码\活动安排问题.exe
     文件        1004  2018-11-13 09:04  算法的代码\矩阵连乘问题.cpp
     文件     1912190  2018-11-23 16:16  算法的代码\矩阵连乘问题.exe
     文件         864  2018-10-08 21:16  算法的代码\快速排序.cpp
     文件      392690  2018-11-21 10:14  算法的代码\快速排序.exe
     文件        1365  2018-11-21 09:21  算法的代码\棋盘覆盖.cpp
     文件      393037  2018-11-21 09:23  算法的代码\棋盘覆盖.exe
     文件        1975  2018-11-26 11:58  算法的代码\未命名2.cpp
     文件        1968  2018-10-29 10:25  算法的代码\线性时间select.cpp
     文件      394138  2018-11-21 11:23  算法的代码\线性时间select.exe
     文件        1092  2018-10-29 10:24  算法的代码\线性时间选择.cpp
     文件        1033  2018-11-14 15:09  算法的代码\最优三角剖分.cpp
     文件     1912718  2018-11-23 16:55  算法的代码\最优三角剖分.exe
     文件        1120  2018-11-14 13:24  算法的代码\最长公共子序列问题.cpp
     文件     1912893  2018-11-23 20:25  算法的代码\最长公共子序列问题.exe