摘要: 这是labuladong的文章总结。 这是一题经典的DP问题,DP的框架为首先思考这个问题有什么状态,有哪些选择,最后根据情况穷举所有可行解。 这题的状态即为当前拥有的鸡蛋数k以及当前所在的楼层数n。选择是我们选择去哪一层楼扔鸡蛋。由状态和选择我们可以得到相对应的转移方程(因为有两个状态,鸡蛋数以及 阅读全文
posted @ 2020-02-01 10:51 Sheanne 阅读(272) 评论(0) 推荐(0)
摘要: Find the largest palindrome made from the product of two n-digit numbers. Since the result could be very large, you should return the largest palindro 阅读全文
posted @ 2020-02-01 10:12 Sheanne 阅读(128) 评论(0) 推荐(0)