动态规划

现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。

BiliBili YouTube 原题中文在 “100 game” 这个游戏中，两... » 阅读全文

你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。

给你一个整数数组 nums，请你找出并返回能被三整除的元素最大和。

Problem Given an input string (s) and a pattern (p), im... » 阅读全文

B站视频源 YouTube视频源视频先后以两种思路——记忆化递归、动态规划讲解了如何解决《Stone Gam... » 阅读全文