动态规划
动态规划算法题 “最长回文子串”
题目顺便说一下啊，现在的我进步很明显，这道题只用了两个小时就做出来了(哭)题目解析动态规划的思路，就是面对一个需要求的未知量，我们通过一个已知量，将它推算出来。现在假如有一个a字符串，它一定是回文的。如果是ac，那么它一定不是，因为新加上的这个‘c’导致了ac不再回文。而如果我们已知的是abb，它的
经典算法题“高楼扔鸡蛋”，动态规划，二分查找
题目现在有一座N层高的楼，你的手里有K个鸡蛋，在最坏的情况下，最少需要扔多少次才能确定出刚好会使鸡蛋不会碎掉的楼层F？注：低于F的楼层，鸡蛋都不会碎掉，大于F的楼层，鸡蛋一定会碎掉。题目解析刚读题的我一脸懵逼，什么叫最坏的情况下，最少多少次？后来经高人指点，大概是这么一个意思：对于我们的一次又一次尝