合纵连横系列之背包的开始

最新推荐文章于 2019-01-30 23:07:44 发布

beatbean

最新推荐文章于 2019-01-30 23:07:44 发布

阅读量759

点赞数

分类专栏： Freely

本文链接：https://blog.csdn.net/beatbean/article/details/12255781

版权

博客通过讲述一个关于大虾盗窃珠宝的故事，引入了背包问题，并将其与战国时期的合纵连横策略相联系。大虾通过排列珠宝的价值和体积，试图找到最优解，但意识到需要更深入的策略。文章探讨了当前国际形势，将各国比作战国时期的国家，提出解决问题可能需要运用外交策略，类似于图论中的最短路径问题，为下期内容埋下伏笔。

摘要由CSDN通过智能技术生成

其实这不算一个黄道吉日，一个真俗称的“大虾”的人物开始了漫长的背包生活。在往日的数学世界里，一段引理、一句定理、一撮例子、一卷练习，就如口嚼核桃一般，说不出的痛楚。那么大虾这个人就可以用一个引理开始：人生的最优解就是通过每一天最优解来达到，因此有了贪心是人一生的追求；比如大虾是一个贼，只带了一个大包，去偷珠宝店，那么他的希望是什么呢？用最少的资源带走最有价值的东东们，只可惜慌忙之中也不知道哪些该放弃哪些该拿下。我们又何尝不是，在遇到真正需要抉择的时候却犹豫不绝，那么或许有方法可以破这个局。

大虾顺利逃过这次“窃劫”，回到家里做了一件大事：首先把所偷东西按照体积大小排列一遍，再按照价值大小排列一遍，然后用价值所在的名次减去体积所在的名次，列了这样一张表，他心想如果某个珠宝所算负的越大越是值钱的。但是不管怎么算，结果都是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++)
    {