关于算法方面的问题(语言不限，最好是php，求指点思路)-PHP Tutorial-php.cn

Home

Backend Development

PHP Tutorial

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

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jun 02, 2016 am 11:28 AM

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个。

想的头都炸了=.=

Statement

The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

11 Best PHP URL Shortener Scripts (Free and Premium)Mar 03, 2025 am 10:49 AM

Long URLs, often cluttered with keywords and tracking parameters, can deter visitors. A URL shortening script offers a solution, creating concise links ideal for social media and other platforms. These scripts are valuable for individual websites a

Working with Flash Session Data in LaravelMar 12, 2025 pm 05:08 PM

Laravel simplifies handling temporary session data using its intuitive flash methods. This is perfect for displaying brief messages, alerts, or notifications within your application. Data persists only for the subsequent request by default: $request-

Simplified HTTP Response Mocking in Laravel TestsMar 12, 2025 pm 05:09 PM

Laravel provides concise HTTP response simulation syntax, simplifying HTTP interaction testing. This approach significantly reduces code redundancy while making your test simulation more intuitive. The basic implementation provides a variety of response type shortcuts: use Illuminate\Support\Facades\Http; Http::fake([ 'google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

Build a React App With a Laravel Back End: Part 2, ReactMar 04, 2025 am 09:33 AM

This is the second and final part of the series on building a React application with a Laravel back-end. In the first part of the series, we created a RESTful API using Laravel for a basic product-listing application. In this tutorial, we will be dev

cURL in PHP: How to Use the PHP cURL Extension in REST APIsMar 14, 2025 am 11:42 AM

The PHP Client URL (cURL) extension is a powerful tool for developers, enabling seamless interaction with remote servers and REST APIs. By leveraging libcurl, a well-respected multi-protocol file transfer library, PHP cURL facilitates efficient execution of various network protocols, including HTTP, HTTPS, and FTP. This extension offers granular control over HTTP requests, supports multiple concurrent operations, and provides built-in security features.

12 Best PHP Chat Scripts on CodeCanyonMar 13, 2025 pm 12:08 PM

Do you want to provide real-time, instant solutions to your customers' most pressing problems? Live chat lets you have real-time conversations with customers and resolve their problems instantly. It allows you to provide faster service to your custom

Announcement of 2025 PHP Situation SurveyMar 03, 2025 pm 04:20 PM

The 2025 PHP Landscape Survey investigates current PHP development trends. It explores framework usage, deployment methods, and challenges, aiming to provide insights for developers and businesses. The survey anticipates growth in modern PHP versio

Notifications in LaravelMar 04, 2025 am 09:22 AM

In this article, we're going to explore the notification system in the Laravel web framework. The notification system in Laravel allows you to send notifications to users over different channels. Today, we'll discuss how you can send notifications ov

See all articles