youyouwoxinwr 2016-03-10 16:10 采纳率: 0%
浏览 1242

关于算法方面的问题(语言不限,最好是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条回答 默认 最新

  • threenewbee 2016-03-10 16:37
    关注
    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料