描述 有n个气球，编号为0到n-1，每个气球都有一个分数，存在nums数组中。每次吹气球i可以得到的分数为 nums[left] * nums[...

描述 给定一个字符串 s1, 将其递归地分割成两个非空子字符串, 然后可以得到一棵二叉树. 下面是 s1 = "great" 可能得到的一棵二叉...

描述 有 个硬币排成一条线, 第 枚硬币的价值为 .两个参赛者轮流从任意一边取一枚硬币, 直到没有硬币为止. 拿到硬币总价值更高的获胜.请判...

描述 给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大长度为 1000. 样例 思路： 表示到序列中最长回文序列...

描述 给定 种物品, 每种物品都有无限个. 第 个物品的体积为 , 价值为 .再给定一个容量为 的背包. 问可以装入背包的最大价值是多少?...

描述 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大...

描述 给出一个都是正整数的数组 nums，其中没有重复的数。从中找出所有的和为 target 的组合个数。 样例 思路 设为前i个数中所有和为t...

描述 给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 target 表示背包的大小, 找...

描述 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]。 样例 思路： 设为前个物品是否能拼成重量。...