lotus

摘要： 完全背包问题 问题描述 有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", " 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/target-sum/description/ 考察点 这道题的考察点是如何将一个看似复杂的问题转化为一个简单的问题，以及如何运用不同的算法思想来解决问题。具体来说，有以下几个方面： 如何利用数学公式将原问题转化为一个01背 阅读全文

摘要： https://blog.csdn.net/wdays83892469/article/details/79763421 一些关于动态规划和游戏最大伤害的题目和解法。 动态规划——卡牌游戏最大伤害_eck_燃的博客-CSDN博客 这篇博客介绍了一个卡牌游戏的问题，给出了暴力递归和动态规划的两种解法， 阅读全文

摘要： 动态规划背包问题 1. 引言 动态规划是一种解决复杂问题的方法，它可以将一个问题分解为若干个子问题，然后利用子问题的最优解来构造原问题的最优解。动态规划的核心思想是避免重复计算，即将已经求解过的子问题的结果保存起来，以便后续使用。 背包问题是一类经典的动态规划问题，它描述了一个背包有一定的承重上限， 阅读全文

摘要： 快速排序及其实现 快速排序是一种高效而常用的排序算法，它的基本思想是通过选择一个基准元素，将数组分成两个子数组，其中一个子数组中的元素都小于基准元素，另一个子数组中的元素都大于基准元素，然后对这两个子数组递归地进行快速排序，从而实现整个数组的排序。快速排序的平均时间复杂度为O(nlogn)，最坏时间 阅读全文

摘要： 归并排序及其实现 归并排序是一种基于分治思想的排序算法，它的基本思想是将一个大的数组分成两个或多个小的数组，对每个小的数组进行排序，然后将这些有序的小数组合并成一个大的有序的数组。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)，是一种稳定的排序算法。 归并排序的思想和本质是： 分治：将 阅读全文