MCL

``` 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价

``` 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出

最近考试繁多，数据结构书上的主要算法及数据结构也写的七七八八，就随便写写，现在博客索性当个云笔记了。

```c #include #define max 100 #define mc 10000000 #define false -1 #define ok 1 typedef struct{ //定义

五一去重庆也回来了，说实话也该收收心开始学习了，马上一堆考试就要来了，想想就挺头大的。今天刚刚赶路回来，就写写简单的吧，过后一阵估计写博客也慢下来了，一是还是以学业为重，二是也不太想每天记挂博客这件事

明天就要五一去重庆了，今天在坚持一下把这篇博文写完，也能减轻不少玩的负罪感啦。 线索二叉树 鉴于普通二叉树使用过程中会出现空间的浪费，后人对在在二叉树的的基础上做了改进，利用它的空指针域存放在某种遍历

今天做洛谷的时候刷到好多图论的题，发现自己在这一方面算法的掌握还是有待提高啊。在这就先介绍最小生成树的算法吧。 最小生成树 最小生成树（minimum spanning tree）是由n个顶点，n-1

今天刷洛谷的图时看到好多题都要用图的拓扑排序，索性就学一把，敲一敲代码学学算法也复习一下图的具体操作和栈的使用。 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G

这个八皇后问题也是经典入门深搜的题目了呀，理论上深搜都可以运用数据结构的栈来模拟计算机内部的压栈操作。但这里实在是麻烦，就把我以前做的题解注释下发出来，一边方便自己复盘总结，一边也给大家提供一个思路吧