- 博客(4)
- 收藏
- 关注
原创 完全覆盖问题
用2×1或1×2的骨牌把m×n的棋盘完全覆盖是一个很容易解决的问题,把完全覆盖的种数求出来,解出给出所有各不相同覆盖方案。给定任意m行n列的棋盘,编写程序求出使用2×1或1×2的骨牌对棋盘进行完全覆盖有多少种不同的方法。在棋盘填充问题中,当问题规模很大时侯,我们很难想到一般思路,对此我们可以将问题小化,对进行小化的问题开始分析。排列组合算法现在我们将问题简化一下,2*n和3*n的棋盘,分别有多少种完美覆盖?然后将其进行对更大的棋盘执行覆盖,再使用排列组合问题进行求解问题。首先看2*n:提供一个简易化的问题:
2022-06-16 19:46:53
846
原创 LeetCode11. 盛最多水的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为49。示例 2:输入:heigh..
2022-05-28 19:10:28
71
原创 分发饼干问题
问题描述:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值示例 1:输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两块小饼干,3个孩子的胃.
2022-05-27 17:02:54
626
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人