關於演算法方面的問題(語言不限,最好是php,求指點思路)

來源:互聯網
上載者:User
關鍵字 php 演算法
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個。

想的頭都炸了=.=

  • 相關文章

    聯繫我們

    該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

    如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

    A Free Trial That Lets You Build Big!

    Start building with 50+ products and up to 12 months usage for Elastic Compute Service

    • Sales Support

      1 on 1 presale consultation

    • After-Sales Support

      24/7 Technical Support 6 Free Tickets per Quarter Faster Response

    • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.