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币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
推荐两本算法书
完善一下BST,后续还会继续完善,然后将一些讲解贴出来。#include <iostream> using std::cout; using std::cin; using std::endl;using ElemType = int;class BST { private: struct Node { ElemType data; Node *left;
一些有用算法
关于算法方面的,希望对朋友们有些帮助
Algorithms in a Nutshell, 2nd Edition
关于算法方面的书,感兴趣的可以看看
算法方面的典型教材,java语言
这本书算是算法方面的典型书籍了,介绍数据结构和算法。语言是java
算法方面的书
1.The Art of Computer Programming 作者:Donald E. Knuth 出版社: 中文版由国防大学出版社发行,中文译本书名为《计算机程序设计艺术》,目前市场上买不到,但是听说快要出第三版的中文版了(已经出版了,我在海定图书城看到了,安安注)。 网络资源: 作者主页: http://www-cs-faculty.stanford.edu/~knuth/
PHP是世界上最好的语言
1.认识PHP代码标识想在页面中编写PHP​代码非常容易,如下面代码:<?php echo "PHP是世界上最好的语言"; ?>就像你可以编写JavaScript脚本语言需要写在<script></script >标签之间一样,你可以在页面中编写PHP代码写在<?php?>标签之间,但注意后面的?>是可以省略的。也可以计算算式:<?php echo 23+ 6;?>2.字符串一个字符串是用双引
php不是世界上最好的语言, Ruby才是
php是一把好锤子, 很适合0计算机基础的人入门, 不过这把锤子并不像标准的羊角锤, 一头拔钉子, 一头敲钉子. 可能php更像一个两头都用来拔钉子的锤子, 别误会, 我没有任何贬低php的意思, 我的意思是至少你还可以用这把奇葩的锤子的手柄来敲钉子.
关于面试的一些技巧
关于面试一些技巧,关于dgango,数据结构和算法方面的一些建议
值得反复看的经典算法书
96 插着扇子的石头 关注值得反复看的经典算法书 我2009年考进大学的计算机系。上大学前我对电脑的使用仅限于上QQ,看小说,可以说是零基础。但通过三年的努力及对计算机专业的喜爱,我顺利保送到自己梦寐以求的学校攻读研究生。大学期间看了不少书,有些很好,我看了很多遍,每看一遍都有新收获,有些写得很乏味,还有明显错误,我翻了几面就将其丢在一边。我按时间顺序罗列一些比较好的书,4年过去了,很多书看过就
算法相关资源
快排 数学之美番外篇:快排为什么那样快熵、交叉熵与KL散度 如何通俗的解释交叉熵与相对熵?STL里vector、set、map等的时间复杂度STL容器的适用情况(原)