題目描述

思路分析

最佳策略、最壞運氣 打表法

代碼實現(xiàn)

package com.atguigu.TEST;class Main{public static void main(String[] args) {int[][] d = new int[1001][4];//有j個手機測試i層樓需要扔幾次for (int i = 1; i <= 1000; i++) {d[i][1]=i;//1個手機扔i次可以測試i層樓}//2部手機for (int i = 1; i <= 1000; i++) {int min=Integer.MAX_VALUE;//嘗試 1~i若干種方案，記錄方案中次數(shù)最小的for (int j = 1; j <=i; j++) {//在j層扔第一個手機min=Math.min(min,Math.max(d[j-1][1]+1,d[i-j][2]+1));//max里面就是摔壞了和沒摔壞兩種情況取較大的，也就是運氣壞的。//沒摔壞：還有i-j層,手機數(shù)目不變//摔壞了: 還有j-1層，手機數(shù)目-1}d[i][2]=min;}//三部手機for (int i = 1; i <= 1000; i++) {int min=Integer.MAX_VALUE;for (int j = 1; j <=i; j++) {min=Math.min(min,Math.max(d[j-1][2]+1,d[i-j][3]+1));}d[i][3]=min;}System.out.println(d[1000][3]);} }

答案

19

總結(jié)

以上是生活随笔為你收集整理的2018蓝桥杯省赛---java---B---4(测试次数)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。