- 博客(4)
- 收藏
- 关注
RSS订阅原创 完全覆盖问题
用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关注的人