这个打孔问题,因为要涉及到求具体的组合方案,所以不可避免地要对所有可能方案进行分析,以寻求最大收益。
杨成调出编辑器面板,编写代码,求出所有的可能性。
很快,他得到了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,不如方案三。
比奇屋 www.biqi5.com