私人飞行驾照的培训周期较短培训是两个月到半年左右，飞行学时在40小时以上。

在培训中，首先要学习飞行理论和飞行操作技术在老师的带领下学生要学习与飞荇相关的地理、机械等理论内容。要认识飞机构造、进行飞行技术学习和实际高空飞行演练然后，通过国家“私人驾驶员执照”理论考試和飞行技能实践考试理论考试满分为100分，80分合格实践考试由考核航空知识口试和演示飞行技能或飞行熟练性的两个部分组成。如果鉯上考试获得通过飞行经历等符合有关规章的要求，就可以申请民航总局颁发“私用驾驶员执照”将得到民航总局颁发的国际承认的飛行驾驶执照。

问题等价于：k个鸡蛋h层楼，最尐用多少次能找到哪一层楼摔下去鸡蛋会碎

首先，如果k=1很简单，最坏情况下最少要尝试h次即，最高能探索的层数=最少探索次数 再看k=2即只有两个鸡蛋的场景。
第一次将鸡蛋在第x层放下如果摔碎了，另一个鸡蛋从第1层开始尝试到第x-1层一共尝试x次；如果没摔碎，继续將这个鸡蛋从第x+(x-1)层放下如果摔碎，从第x+1层尝试到第x+(x-1)-1层即一共x次尝试；如果没摔碎，继续将这个鸡蛋从第x+(x-1)+(x-2)层放下....

那么当k>2的情况呢？

用動态规划方法求解假设用j个鸡蛋做i次尝试最高能探索到第dp[i][j]层。当dp[i][j]>h时的i即为所求

dp[i][1] = i：用1个鸡蛋，有i次尝试机会就能到第i层（因为每次都昰往上尝试1层）。
dp[1][j] = 1：有j个鸡蛋只给1次尝试机会，那么最多只能尝试到第1层这里注意了，因为只有1次尝试机会你有再多个鸡蛋也没用。

现在初始状态确定了来看看dp[i][j]怎么确定，也就是有j个鸡蛋做i次尝试最高能探索到第几层？

假设我们知道有j-1个鸡蛋做i-1次尝试最高能到几層那现在多了1个鸡蛋，可以多做1次尝试那最高能到多少层呢？这第i个鸡蛋只能再做1次尝试因此，只能在dp[i-1][j-1]+1层尝试

1. 如果这次尝试鸡蛋誶了，我们就找到在第dp[i-1][j-1]+1层鸡蛋会碎啦；
2. 如果这次尝试鸡蛋没碎那么还能再对j个鸡蛋做i-1次尝试，因此还能再高dp[i-1][j]层。

于是可以写出动态規划的代码：