1. // 扔鸡蛋问题 解析
    4. func main(){
    5.     floors := 100
    6.     eggs := 2
    7.     dp := [3][101]int {}
    8.     // 外面这两层循环（循环鸡蛋数量和楼层数量）是为了将dp二维数组的每一个值遍历到
    9.     for egg:=1; egg < eggs+1; egg++ {
    10.         for floor:=1; floor < floors + 1; floor++ {
    11.             // 解决这样的干扰非常有必要，把底层边界进行固定，最大程度防止 0， 1的错误
    13.             // 这步判断是解决掉 最初状态的干扰，鸡蛋只有一个
    14.             if egg == 1{
    15.                 dp[1][floor] = floor
    16.                 continue
    17.             }
    18.             // 这两部判断是解决掉 最初状态的干扰，只有一层楼的状态
    19.             if floor == 1{
    20.                 dp[egg][1] = 1
    21.                 continue
    22.             }
    24.             tmpMin := floors
    26.             // 这一层遍历是进行状态转移核心，限定了当前的 egg和floor时
    27.             // 通过遍历当前floor 之前的已知解，从中取出最优方案
    28.             for sonFloor:=1; sonFloor < floor; sonFloor++ {
    29.                 tmpMax := 0
    30.                 // dp[egg][floor-sonFloor] 鸡蛋没碎，考虑剩下几层楼所需要的最优解
    31.                 // 
    32.                 if dp[egg][floor-sonFloor] <= dp[egg-1][sonFloor-1] {
    33.                     tmpMax = dp[egg-1][sonFloor-1] + 1
    34.                 } else {
    35.                     tmpMax = dp[egg][floor-sonFloor] + 1
    36.                 }
    37.                 if tmpMax < tmpMin {
    38.                     tmpMin = tmpMax
    39.                 }
    40.             }
    41.             dp[egg][floor] = tmpMin
    42.         }
    43.     }
    44.     fmt.Println(dp)
    45.     fmt.Println(dp[eggs][floors])
    46. }