动态规划
加油开心
你好呀
展开
-
leetcode:验证回文串 III
我测试了下,k不能给的太大,3就可以,14也可以,50都不行。给的字符串长度是300多长,k等于216,超时了。用验证回文串II中我写的动态规划代码即可。这道题看来贪心算法不行了,还得动态规划。只不过要加一个变量统计修改了多少次。和验证回文串II代码差不多。上一题是k=1,没有超时。51个案例通过了44个。原创 2024-07-25 13:44:30 · 105 阅读 · 0 评论 -
leetcode:验证回文串 II
因为给的字符串太大了,10000长,这样的话二维数组就有10000*10000长了。时间复杂度是n,看起来是n平方,仔细一想不是。在labuladongP397页。这个是用动态规划做的。你还得画个二维数组图。但是呢超出内存限制了。原创 2024-07-25 12:48:39 · 144 阅读 · 0 评论 -
leetcode:爬楼梯
动态规划,第一步base case,状态转移方程,自顶向下。下面这段代码超时了,当n=45时,超时。原创 2024-07-17 16:17:47 · 146 阅读 · 0 评论