经典动态规划:0-1 背包问题

经典动态规划:0-1 背包问题 后台天天有人问背包问题,这个问题其实不难啊,如果我们号动态规划系列的十几篇文章你都看过,借助框架,遇到背包问题可...

February 28, 2022 · 5 分钟 · 2116 字 · swimminghao

经典动态规划:戳气球问题

经典动态规划:戳气球问题 今天我们要聊的这道题「Burst Balloon」和之前我们写过的那篇 经典动态规划:高楼扔鸡蛋问题 分析过的高楼扔鸡蛋问...

February 28, 2022 · 6 分钟 · 2963 字 · swimminghao

经典动态规划:高楼扔鸡蛋

经典动态规划:高楼扔鸡蛋 手把手刷动态规划 25个 预计阅读时间:7 分钟 今天要聊一个很经典的算法问题,若干层楼,若干个鸡蛋,让你算出最少的尝试次数...

February 28, 2022 · 7 分钟 · 3072 字 · swimminghao

经典动态规划:高楼扔鸡蛋(进阶篇)

经典动态规划:高楼扔鸡蛋(进阶篇) 手把手刷动态规划 25个 预计阅读时间:9 分钟 我们在 上篇文章 聊了高楼扔鸡蛋问题,讲了一种效率不是很高,但是较为...

February 28, 2022 · 7 分钟 · 3475 字 · swimminghao

经典面试题:如何寻找最⻓回文子串

经典面试题:如何寻找最⻓回文子串 预计阅读时间:5 分钟 回文串是面试常常遇到的问题(虽然问题本身没啥意义),本文就告诉你回文串问题的核心思想是什...

February 28, 2022 · 3 分钟 · 1092 字 · swimminghao