想用php實現(xiàn)如下場景
有10張票
每張票報名名額不定，每個名額代表一個人
已知總報名人數(shù)30人(多張票且每張票人數(shù)不定)
現(xiàn)有兩輛車，一輛可坐17人一輛可坐13人
如何通過票來分配人群到某輛車？
假設(shè)票無法拆分，同一張票的一群人只能坐一輛車
如何安排使得最后無法安排的票券人數(shù)最少？(無法安排的票：假設(shè)第一輛車還剩1個位置第二輛還剩3個位置，只剩一張4個位置的票沒有安排)
不好意思,剛看到邀請,sf的消息通知做的.. ..工作完畢后,回來修改.
就相當(dāng)于經(jīng)常玩的游戲，有三根柱子，有十個高度不等的環(huán)，要套在三根柱子上，最后使三根柱子的圓環(huán)高度相等。十月份我們做了一個項目是采用插空的方式。按照票面序號去安排車輛及座位。遇到坐不下的就自動安排到下一輛車。這種方式的缺點是座位利用率不高。最好的方式是根據(jù)每一輛車的座位，從車票中選取能坐的人。組合完成后自動發(fā)放座位號
這是一個背包問題。
和普通的背包不一樣的地方，普通的背包問題用1維數(shù)組dp[w]就能解決。
這里有兩個背包，所以要用一個2維數(shù)組dpw1來記錄當(dāng)前售票人數(shù)最多的狀態(tài)(w1,w2分別為兩輛車的座位數(shù)）
北大青鳥APTECH成立于1999年。依托北京大學(xué)優(yōu)質(zhì)雄厚的教育資源和背景，秉承“教育改變生活”的發(fā)展理念，致力于培養(yǎng)中國IT技能型緊缺人才，是大數(shù)據(jù)專業(yè)的國家
北大青鳥中博軟件學(xué)院創(chuàng)立于2003年，作為華東區(qū)著名互聯(lián)網(wǎng)學(xué)院和江蘇省首批服務(wù)外包人才培訓(xùn)基地，中博成功培育了近30000名軟件工程師走向高薪崗位，合作企業(yè)超4
中公教育集團創(chuàng)建于1999年，經(jīng)過二十年潛心發(fā)展，已由一家北大畢業(yè)生自主創(chuàng)業(yè)的信息技術(shù)與教育服務(wù)機構(gòu)，發(fā)展為教育服務(wù)業(yè)的綜合性企業(yè)集團，成為集合面授教學(xué)培訓(xùn)、網(wǎng)
達內(nèi)教育集團成立于2002年，是一家由留學(xué)海歸創(chuàng)辦的高端職業(yè)教育培訓(xùn)機構(gòu)，是中國一站式人才培養(yǎng)平臺、一站式人才輸送平臺。2014年4月3日在美國成功上市，融資1
浪潮集團項目經(jīng)理。精通Java與.NET 技術(shù)， 熟練的跨平臺面向?qū)ο箝_發(fā)經(jīng)驗，技術(shù)功底深厚。 授課風(fēng)格 授課風(fēng)格清新自然、條理清晰、主次分明、重點難點突出、引人入勝。
曾工作于聯(lián)想擔(dān)任系統(tǒng)開發(fā)工程師，曾在博彥科技股份有限公司擔(dān)任項目經(jīng)理從事移動互聯(lián)網(wǎng)管理及研發(fā)工作，曾創(chuàng)辦藍懿科技有限責(zé)任公司從事總經(jīng)理職務(wù)負責(zé)iOS教學(xué)及管理工作。
精通HTML5和CSS3；Javascript及主流js庫，具有快速界面開發(fā)的能力，對瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網(wǎng)頁制作和網(wǎng)頁游戲開發(fā)。
具有10 年的Java 企業(yè)應(yīng)用開發(fā)經(jīng)驗。曾經(jīng)歷任德國Software AG 技術(shù)顧問，美國Dachieve 系統(tǒng)架構(gòu)師，美國AngelEngineers Inc. 系統(tǒng)架構(gòu)師。
掃碼關(guān)注鍍金池微信號
手機訂課，優(yōu)惠多多
