这个打孔问题,因为要涉及到求具体的组合方案,所以不可避免地要对所有可能方案进行分析,以寻求最大收益。
杨成调出编辑器面板,编写代码,求出所有的可能性。
很快,他得到了7种方案:
第一种,直接打5米的孔,这样直接拿10w块走人,暂时看作是最优解。
第二种,打一个1米的孔,再加上一个4米的孔,这样加起来也是5米,收益则是19=10w块,和方案一是一样的收益。
第三种,打一个2米的孔,再加上个3米的孔,收益是58=13w,比方案一和方案二收益要高3w,所以是目前的最优解。
第四种,打两个1米的孔,再加上个3米的孔,收益是2x18=10w,不如方案三。
第五种,打一个1米的孔,再加上两个2米的孔,收益是12x5=11w,不如方案三。
第六种,打三个1米的孔,再加上个2米的孔,收益是3x15=8w,比方案三差远了。
第七种,就是我们最先提到的方案,打五个1米的孔,收益是5x1=5w,应该算作最差解。
这么一摆出来,一目了然。
“队长,打23组合套餐吧”,杨成在风沙中眯着眼睛,从口兜里摸出根香烟来。
“你小子,还真有两把刷子!”,队长笑着给了他一拳。
“队长,有多久没结账了?”,杨成掏出打火机,点燃香烟。
“那就如你所愿”。
“叮!当前积分200分,击败了全球48%的玩家,请您再接再厉!”