chr1341901410的博客

回溯法求0/1背包问题给定n件物品和一个容量为c的背包，物品的重量为Wi，其价值为Vi，0/1背包问题是如何选择背包的物品，其中背包的物品是不可分割的，怎样使得背包中的物品价值最大？#include"stdio.h" #include"stdlib.h" int num;//物品数量 double capability;//背包容量 double value[100];//每个物品价值 double

堆排序，归并排序，快速排序 参考：http://www.cnblogs.com/xiaochun126/p/5086037.html 各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储 简单 插入 排序 直接插入 O(N) O(N2) O(N2) O...