其实这不算一个黄道吉日,一个真俗称的“大虾”的人物开始了漫长的背包生活。在往日的数学世界里,一段引理、一句定理、一撮例子、一卷练习,就如口嚼核桃一般,说不出的痛楚。那么大虾这个人就可以用一个引理开始:人生的最优解就是通过每一天最优解来达到,因此有了贪心是人一生的追求;比如大虾是一个贼,只带了一个大包,去偷珠宝店,那么他的希望是什么呢?用最少的资源带走最有价值的东东们,只可惜慌忙之中也不知道哪些该放弃哪些该拿下。我们又何尝不是,在遇到真正需要抉择的时候却犹豫不绝,那么或许有方法可以破这个局。
大虾顺利逃过这次“窃劫”,回到家里做了一件大事:首先把所偷东西按照体积大小排列一遍,再按照价值大小排列一遍,然后用价值所在的名次减去体积所在的名次,列了这样一张表,他心想如果某个珠宝所算负的越大越是值钱的。但是不管怎么算,结果都是0,他在苦思冥想,难道总的来说都是这次偷窃的好坏各半?最终自我安慰的说,事前没有调查珠宝店的均值,而且掰着手指头算了算,幸运的是这次还是负数的多一些,随手还是占了便宜。
固步自封最后只能在0的世界里。必须得“出”!!!
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define NUM 10
void sort(int *val, int *index, int num)
{
int i, j, k, temp, x[NUM];
for (i = 0; i < num; i++)
{