![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 96
动态规划的学习
刘好念
这个作者很懒,什么都没留下…
展开
-
[dp]双蛋问题&&李永乐老师视频
一、背景 今天看李永乐老师的科普视频,里面提到的双蛋问题很有意思。思考了下发现是动态规划问题,特此记录。李老师的视频视频点击这里里讲解的很清楚,在此写下自己的理解。 二、题意 假设有一座大楼,共T层(T>=1),你有N个鸡蛋(N>=1),可以从任意楼层的窗户往下扔鸡蛋。并且存在一个边界楼层数X,当在小于X楼层扔鸡蛋时鸡蛋不会碎,在X及大于X楼层扔时鸡蛋会碎。请问至少需要扔几次鸡蛋才能保...原创 2020-03-15 11:57:09 · 2037 阅读 · 0 评论 -
[LeetCode]1278. Palindrome Partitioning III
一、题意 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...原创 2019-12-02 21:34:35 · 344 阅读 · 0 评论