记得前几日团建,发现了这样一款游戏,名叫一元五角,游戏规则如下:(来源百度)
经过几轮游戏,我发现会出现下面的情况:
当裁判说出一个金额时,所有人都成功组团,没有人落单,这样这一轮便轮空了。
假设每个人聪明绝顶,能在一瞬间找到最优组合,那么也会存在一个金额,无论怎样组合,都能淘汰至少一人。
于是产生思考,可不可以用编程语言,设计一款程序来帮助裁判每次一定说出一个能淘汰人的金额。
想了好久,问了不少学长,依旧得不到解答,据说是数据结构的问题。希望自己学会数据结构后能把这道题解答出来,故由此记录。
学习之路还很漫长,吾将上下而求索。