heiantianshi1的专栏

①思想原理： 扫描所有元素，选择最小的一个放在第一个位置；扫描余下所有的元素，将最小的一个放在第二个位置；依次继续，直至倒数第二个被放置。   ②逻辑化及分析： 设所有n个元素在长度为n的数组a[n]中； 第一趟：所有元素即a[0]~a[n-1]中选出最小的与第一个元素即a[0]交换; 第二趟：剩下元素即a[1]~a[n-1]中选出最小的与第二个元素即a[1]交换； 第三

蛮力法认识： 较直观、较简单、工作量较大。 优缺点及前景： 优：容易实现、简单直观 缺：不是最优，工作量相对较大 前景：对于小规模问题，采用蛮力法设计的算法速度可以接受，花费大量时间设计高校算法不值；同时还可作为更高算法的标准 代表算法： 选择排序与冒泡排序算法

ContinuousKnapsack(w[1..n],v[1..n],L) //Input:n件物品的重量数组w和价值数组v,背包承重L //Output:没见物品放入背包的重量数组p[1..n],总价值C for i=1 to n do p[i]=0 r[i]=v[i]/w[i]