2 youyouwoxinwr youyouwoxinwr 于 2016.03.11 00:10 提问

关于算法方面的问题(语言不限,最好是php,求指点思路)

情况如下:
1,我这有2张数据表,球员基本信息表(保存有所属俱乐部ID与位置),球员身价表(保存球员价值)

2,球员有4个位置,前锋,前卫,后卫,门将

3,前锋身价最低4.5,前卫最低4,后卫最低3.5,门将最低3,所有人最高身价为30

4,我的初始金钱为100,现我要购买11个球员,购买过程中,要遵循以下的规则,购买完成后,让我剩余的金钱越少越好(当然要>=0)

5,规则1,符合阵容要求:必须拥有1个门将,前锋-前卫-后卫的人数可从1-5-4,1-4-5,2-5-3,2-3-5,2-4-4,3-5-2,3-4-3,3-3-4这8种排列中选择。

6,同一俱乐部最多允许选3个球员

只是懵懵懂懂觉得可能要用某个知名算法,好像是遗传算法?解决类似装箱问题,但是这块没学过。。。。而且求出最优解的时候,还可能不存在记录,比如最优解是前锋选3个9.9的,后卫选4个10.1的等等,但是数据表里价值是9.9的前锋不够3个。

想的头都炸了=.=

1个回答

caozhy
caozhy   Ds   Rxr 2016.03.11 00:37
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!