m0_73879061的博客

原创 01背包问题

【代码】01背包问题。

原创 n皇后问题C++

【代码】n皇后问题C++

原创 用warshall算法，计算传递闭包（以矩阵的形式）

【代码】用warshall算法，计算传递闭包（以矩阵的形式）

原创 欧几里得（辗转相除）

原创 233225

printf("最小代价是：%d\n", cost[3][4]);printf("最短路径为：\n");

原创 最优二叉搜索树

【代码】最优二叉搜索树。

原创 贪心算法C++

【代码】贪心算法C++

原创 快速排序（C++)

【代码】快速排序（C++)

原创 归并排序（分治）

【代码】归并排序（分治）

原创 汉诺塔问题

cout<<"把"<<n<<"号从"<<x<<"挪动到"<<y<<endl;//n-1个盘子从A借助B移到C。cout<<"需要移动"<<val(n)<<"次"<<endl;//剩最后一个盘子从A移到C。cout<<"请输入盘子数量 ："<<endl;移动的次数为2**n-1（这个n为盘子的个数）

原创 八皇后（8*8）

cout

原创 最大子段和

for(k = i;k++){//累加从i~j的数的和。for(i = 0;i++){//必须满足i>=j。printf("数组A的最大连续子段和为%d\n",sum);printf("数组A的最大连续子段为");

原创 二叉树遍历

cout<<"中序遍历";cout<<"后序遍历";cout<<"前序遍历";