- 博客(26)
- 收藏
- 关注
RSS订阅原创 饼干分配
饼干分配问题通常涉及如何将不同大小的饼干分配给不同胃口的孩子，使得尽可能多的孩子得到满足。这是一个经典的贪心算法问题。s中元素代表饼干的尺寸，s中个数代表饼干个数。g中元素代表各孩子的满足值，g中个数代表孩子个数。
2025-08-04 20:43:58
65
原创 食材的新鲜度
为了使总和最大化，应优先处理新鲜度较高的食材。这样，新鲜度高的食材被处理时，后续食材的新鲜度还未被减 1，从而减少高新鲜度食材被减的次数。反之，如果先处理新鲜度低的食材，高新鲜度食材会被多次减 1，导致总和变小。题目描述小明依次处理食材，每处理一个食材后，后续所有食材的新鲜度会减 1。目标是计算最终所有已处理食材的新鲜度之和的最大值。关键在于处理顺序的选择会影响总和，因为每次处理会减少后续食材的新鲜度。
2025-08-01 20:50:51
445
原创 爬楼梯的最少成本
这是一个典型的动态规划问题，目标是找到爬上楼梯的最低体力消耗。可以从第 0 或第 1 个阶梯开始，每次可以选择爬 1 或 2 个阶梯，最终需要到达数组末尾之后的位置（即楼顶）。因此，状态转移方程为： [ dp[i] = \min(dp[i-1] + cost[i-1], dp[i-2] + cost[i-2]) ]，可以用两个变量代替数组，将空间复杂度优化到 O(1)。动态规划的核心是定义状态和状态转移方程。个阶梯时的最低体力消耗。
2025-07-31 20:15:04
818
原创 获取最多的金币
设dp[i][j]表示从(0, 0)走到(i, j)能够获得的最大金币数。通过动态规划可以高效解决最大金币路径问题，时间复杂度为 O(N²)，空间复杂度可优化至 O(N)。如果需要具体路径，可以通过回溯 DP 表实现。
2025-07-29 20:31:26
165
原创 资产最多的老板
这种方法的时间复杂度为 O(m*n)，其中 m 是老板的数量，n 是银行的数量。空间复杂度为 O(1)，仅使用了常数级别的额外空间。需要计算每位老板的总资产（即每一行的和），并返回最大值。
2025-07-29 20:26:32
127
原创 qqqqqqq
快乐数是指一个正整数，将其替换为各位数字的平方和，重复这个过程直到最终结果为1，或者进入无限循环但不包含1。如果最终结果为1，则该数为快乐数；否则不是。
2025-07-23 20:48:33
257
原创 aaaaa
例如：输入10，会输出 14；输入5，会输出 7 （5→1兑换后剩3瓶盖，再兑换1，共5+1+1=7）。4. 每次兑换后，总瓶数增加兑换到的数量，同时更新瓶盖数（兑换后剩余的瓶盖 + 新饮料产生的瓶盖）3. 循环判断：只要瓶盖数 >=3 ，就计算可兑换的瓶数（ caps//3 ）2. 初始化总瓶数 total 为 n ，初始瓶盖数 caps 也为 n。1. 首先获取用户输入的初始购买瓶数 n。5. 循环结束后，输出总瓶数。
2025-07-22 20:48:18
196
原创 python爬楼梯
因此总方法数 = 到达n-1级的方法数 + 到达n-2级的方法数，即 f(n) = f(n-1) + f(n-2) ，类似斐波那契数列。到达第n级台阶的最后一步，要么是从第n-1级爬1级，要么是从第n-2级爬2级。
2025-07-21 19:36:44
96
原创 zzzzzzzz
例如输入 "1010" （10）和 "1011" （11），输出结果为 "10101" （21），模拟了真实的二进制加法过程。1. 统一长度：通过计算两个二进制字符串的长度，在较短的前面补0，确保两者位数相同，方便逐位相加。3. 处理进位：每一位的和若为2或3，会产生进位（1），当前位结果为总和对2取余。2. 逐位计算：从最后一位（最低位）开始，将对应位的数字与进位相加。4. 最终进位：全部位计算完后，若仍有进位，需添加到结果最前面。
2025-07-18 19:28:35
206
原创 看我看我rj ljh
在Python中处理非数字数据通常涉及类型检查、数据清洗和转换。通过上述方法，可以灵活处理Python中的非数字数据，确保后续计算的稳定性。在无法转换为数字时，提供默认值（如。可以强制转换非数字为。在 Pandas 中，
2025-07-17 18:17:52
118
原创 看我看我rj ljh
在Python中处理非数字数据通常涉及类型检查、数据清洗和转换。通过上述方法，可以灵活处理Python中的非数字数据，确保后续计算的稳定性。在无法转换为数字时，提供默认值（如。可以强制转换非数字为。在 Pandas 中，
2025-07-17 18:17:16
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人