基础数据结构（Python）数组（Array）一组连续的内存空间，用来存储同类型的数据。数组通常用于存储固定大小的序列数据。 初始化：法一：使用 [] 运算符 使用 [] 运算符创建一个空列表，然后使用 append() 方法向列表中添加元素。 1234567# 创建一个空列表arr = [ ...

dp基础：背包问题什么是背包问题背包问题是一种常见的动态规划问题，它涉及在限制条件下选择物品，使得选择的物品的价值最大化。 具体来说，假设你有一个有限的背包容积，并且有若干个物品，每个物品都有一个体积和一个价值。你希望选择尽可能多的物品，使得这些物品的总体积不超过背包的容积，并且总价值最大。 ...

1.贪心算法概念与实例贪心算法是一种在每个决策点取当前最优解的算法。它的目的是在每个决策点尽可能地选择最优解，希望能够导致整个问题的最优解。 贪心算法的步骤如下： 定义问题的最优子结构。这意味着问题的最优解可以从子问题的最优解中得出。 选择局部最优解。在每个决策点，贪心算法选择当前看起来最 ...