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