lotus

摘要： 动态规划入门指南 动态规划是一种解决复杂问题的方法，它可以将一个问题分解为若干个子问题，并利用子问题的最优解来构造原问题的最优解。动态规划适用于具有重叠子问题和最优子结构的问题，即子问题之间有相互依赖的关系，且子问题的最优解可以推导出原问题的最优解。 本文将介绍动态规划的基本概念、常见模式、解题框架 阅读全文

摘要： ref :https://leetcode.cn/circle/article/2Xxlw3/ 这是一篇我在leetcode.com上撰写的文章Dynamic Programming Summary，就不翻回中文了，直接copy过来了。 Hello everyone, I am a Chinese 阅读全文

摘要： 不同的二叉搜索树 (卡特兰数) N 天后的牢房 骑士拨号器 最大为 N 的数字组合 鸡蛋掉落 石子游戏 新21点 分汤 有效的井字游戏 统计不同回文子字符串 编辑距离 买卖股票的最佳时机含手续费 爬楼梯 奇怪的打印机 不同路径 II 不同路径 出界的路径数 二叉树的直径 最大子序和 优美的排列 零钱 阅读全文

摘要： 算法中有多种查找方法，常见的有： 顺序查找：从一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。 二分查找：在有序的数组中，确定中间的下标mid=(left+right)/2，然后让需要查找的数findVal和a 阅读全文

摘要： 动态规划是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。1 动态规划的名称来源于美国数学家贝尔曼（Richard Bellman），他在1950年代研究多阶段决策过程时，为了避免国防部长对“研究”这个词的偏见，而选择了一个听 阅读全文

摘要： 如何提高记忆力？试试这些公认的记忆法吧！ 记忆力是我们学习和生活中不可或缺的能力，它可以帮助我们获取、存储和回忆各种信息。但是，有时候我们会遇到记不住、忘得快、回想不起等问题，影响了我们的效率和质量。那么，有没有什么方法可以帮助我们提高记忆力呢？ 答案是肯定的。事实上，人类为了提高记忆效率，已经发明 阅读全文

摘要： 完全背包问题 问题描述 有N种物品和一个容量为V的背包，每种物品有无限件可用，第i种物品的体积是v[i]，价值是w[i]，求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 状态定义和状态转移方程 一种常用的状态定义是：dp[i][j]表示前i种物品放入容量为j的背包中能获得 阅读全文

摘要： 1. 题目 读题 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1： 输入：nums = [1,2,3], target = 4输出：7解释：所有可 阅读全文

摘要： 1. 题目 读题 518. 零钱兑换 II给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 阅读全文

摘要： 1. 题目 读题 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 示例 1： 输入：strs = ["10", " 阅读全文