- 博客(2)
- 收藏
- 关注
RSS订阅原创 100层楼2个鸡蛋 - 动态规划
#include int max(int a, int b) { return a > b ? a : b; } int eggs(int n) { // res[i] = x : i层楼扔两个鸡蛋，最少需要x步测出临界楼层 int* res = new int[n + 1]; res[0] = 0; res[1] =
2014-10-25 21:42:44
1048
原创 100层楼2个鸡蛋
问题： 有两个一样的特殊鸡蛋，它们有可能在1楼就摔碎了，也有可能从100楼摔下都没碎。现在有100层楼，要你用这两个鸡蛋通过最少的次数确定哪一层是鸡蛋可以安全落下的最高位置。 思路1： 很多人看到这个问题，最先想到的可能是二分法：第一个鸡蛋在50层扔碎了，那第二个鸡蛋在25层扔，没碎再在37层扔，碎了则在13层扔……。这样问题完全变为二分查找，但要求鸡蛋足够多，现在只
2014-10-25 20:41:23
1069
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人