刘好念的博客

一、背景今天看李永乐老师的科普视频，里面提到的双蛋问题很有意思。思考了下发现是动态规划问题，特此记录。李老师的视频视频点击这里里讲解的很清楚，在此写下自己的理解。二、题意假设有一座大楼，共T层(T>=1)，你有N个鸡蛋（N>=1），可以从任意楼层的窗户往下扔鸡蛋。并且存在一个边界楼层数X，当在小于X楼层扔鸡蛋时鸡蛋不会碎，在X及大于X楼层扔时鸡蛋会碎。请问至少需要扔几次鸡蛋才能保...

一、题意You are given a strings containing lowercase letters and an integer k. You need to :First, change some characters of sto other lowercase English letters.Then divide sinto k non-empty disjo...