Genge

题目： Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. For example, given the following matrix: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1

先引入一个比较实际的问题：分苹果 题目 M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。 1<=M<=10，1<=N<=10 例如5个苹果三个篮子，3，1，1 和 1,1,3是同一种放法 输入 7 3 输出 8 思路 设f(m,n) 为m个苹果，n个盘子的放法数目： 当n>m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生

经典的动态规划问题，题设是这样的： 如果你有2颗鸡蛋，和一栋36层高的楼，现在你想知道在哪一层楼之下，鸡蛋不会被摔碎，应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决。 如果你从某一层楼扔下鸡蛋，它没有碎，则这个鸡蛋你可以继续用如果这个鸡蛋摔碎了，则你可以用来测试的鸡蛋减少一个所有鸡蛋的质量相同（都会在同一楼层以上摔碎）对于一个鸡蛋，如果其在楼层i扔下的时候摔碎了，对于任何