作者shipship (Ship)
看板Prob_Solve
标题[问题] 乐透号码最佳化的问题
时间Tue Jan 11 13:04:44 2011
最近在跑一个模拟，遇到一个最佳化问题请各位板大帮忙看看:
现有一个对奖系统，从20个号码中选5个做为这次的中奖号码
有一群下注资料，格式如下：
978 3 2 10 13 //奖金978元，买了三个号码，分别为2,10,13
5921 2 1 14
8027 4 1 4 6 9
7931 4 5 9 10 15 //奖金7931元，买了四个号码，分别为5,9,10,15
4957 2 2 16
中奖的条件是该客人所买的号码全中(全部都在5个中奖号码中出现)
假设今日开奖号码为1 2 4 10 13 16
则总奖金为978+4957
请求出，开出哪5个号码，可以使得大家所得到的奖金最高？
每个人可以买的号码数量为2~5，资料笔数不超过六千
我想了好久，目前都出的演算法，分析一下都还是暴力解。
请板大有甚麽意见请踊跃讨论 感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.229.37