AquamanTrident的博客

给定一段长度为n英寸的钢条和一个价格表p，求切割钢条方案（钢条的长度均为整英寸），使得销售收益r最大。我们可以计算出长度为n英寸的钢条共有2的（n-1）次方种不同的切割方案。为解决规模为n的原问题，我们可以这样考虑。先求解形式完全一样，但规模更小的子问题。我们将钢条左边切割下长度为i的一段（i的取值范围是[1, n]），然后只对右边剩下的长度为n-i的一段继续进行切割（递归求解）。即问题的分...

本文均以数组[5, 1, 3, 9, 8, 2, 7, 6, 4]为例进行说明，排序。冒泡排序（bubble sort）选择排序（selection sort）插入排序（insertion sort）归并排序（merge sort）快速排序（quick sort）堆排序（heap sort）一、冒泡排序其关键在于第n轮排序结束之后，使最大的数字出现在数组的长度 - n索引处，一...