摘要：归纳总结 这个表格总结了各种排序算法的复杂度与稳定性： 下面是关于相关排序的代码实现。 冒泡排序 C++ include using namespace std; void bubbleSort(int a[], int len) { int i, j, t; //将最小的先放到第一个位置 for 阅读全文

摘要：1、sort函数：https://www.cnblogs.com/TX980502/p/8528840.html 2、全排列：https://blog.csdn.net/ac_gibson/article/details/45308645 3、0 1背包：https://blog.csdn.net/ 阅读全文

摘要：一、动态规划 状态转移方程： 算法： 例子： 例：0-1背包问题。在使用动态规划算法求解0-1背包问题时，使用二维数组m[i][j]存储背包剩余容量为j，可选物品为i、i+1、……、n时0-1背包问题的最优值。绘制 重量数组w = {4, 6, 2, 2, 5, 1}， 价值数组v = {8, 10 阅读全文