逻辑学君已阵亡 看不懂的倩女跑商神理论

　　一位经济学/数学的大神级玩家来分析倩女幽魂2的跑商理论，小编看着可是一点都摸不着头绪啊。大神你的公式这么屌，你家里人看得懂吗?

　　>>>>>倩女幽魂2跑商攻略:杭州昆荒两点线小心得

　　>>>>>倩女幽魂2赚钱攻略:跑商路线个人心得浅谈

　　>>>>>倩女幽魂2赚钱心得:浅谈幸运在打宝外的作用

　　友情提示：以下话题分析极具学术深度，各位看不懂请不要过于惊讶

　　跑商问题

　　这篇文章写出来不是给一般玩家看的，所以看不懂也好，觉得幼稚、苛刻也好，请轻喷。

　　相信各位会跑的人都明白，跑商无非两种情况：一种是最短时间完成15W，另一种是商票内金额最大。

　　对于第二种情况，通过放缩法，将启动资金调成14W，这样只要通过最小差值来补齐数值，最后压19个玉石，在绝对最高的1W6卖出，这时就会得到理论最大值为45W。

　　然而每周真正能达到这个理论最大值的人，少之又少，大多数人追求的其实是第一种情况——最短时间跑到15W。

　　不过这样写出来，思路会有点散，于是我们重申一下问题好了：

　　杭州金陵阿格拉荒漠和仙山五个地方，每个地方都有2个商人。每个地方2个商人出售的货物相同，但有些许价格差异。每样物品都可以在每个地方卖。

　　从杭州出发，到每个地点的距离可知。

　　背包上限19个物品，资金到达15W时必需空票回到杭州才算完成任务。

　　解：

　　由于商人-商人，城市-城市之间距离可测，所以我们可以用T值数组的形式给出。不过这个数组是个二位数组，第一维度是起点，第二维度是终点。有些时候，起点-终点之间的数值是不一样的。比如说杭州-阿格拉需要跑，但是阿格拉到杭州可以传送。

　　之后，我们可以用卖出价格表数组W来表示每个地方卖出的货物价格。这个不多解释了。于此同时，还需要一个权重数组来表示权重，设置每种货物权重都为1，因为占据1个包裹位置。

　　对于买入价格，虽然每个地点买入的价格只有6个，但我接下来的算法中需要一些特殊的设置，所以我们多一个名叫“金币”的货物。他的买入卖出价为1，权重为0.

　　这样就可以把问题简化成，每个地方-每个地方用所有的钱取“价值最大的背包组合”来处理一条路上一次的跑商。

　　由于对应跑商地点，每个地点排列组合有20种选择，这时，通过状态数组来记录当前20种选择对应背包盈利情况。背包盈利情况为：

　　for i=1..N

　　for v=0..V

　　f[v]=max...{f[v],f[v-c[i]]+w[i]}

　　C数组对应的最大限度是19，w则通过两地取差值可以得出单维度的数组。